http://www.jetpets.com.au/
Try this mob - I've used them for a dog multiple times and always very good - will deliver to houses or can pick up from the airport - can supply airline approved cages etc.
Personally the extra $$ are worth the ease of the process.