We use Qatar Pet relocators and whilst it would be cheaper yourself, they know all the rules, regulations and will sort out all of the paperwork you need.

They were excellant and delivered our dog right to my door from the airport.