Delurking here, hi!
If you do have to use a company I can recommend Don't Fret Pet. I found their service to be great, I was really stressed about sending my dog from Perth to Brisbane without me and they made me feel heaps better. :)
Otherwise yes if you can get the dog on the same flight as you it is heaps cheaper.