Yes, it's possible as chrestomanci already indicated. You can even use Perl to find proper completions.

I found this article about auto-completion for perldoc quite useful (source). It explains, how to configure your bash environment and to interface it with a Perl program that generates completions.