I travel to and from Qatar with my dog all the time. I go through
Dr. Paul at Qatar Veterinary Center http://www.qatarvet.name.qa/index.html

They can get you sorted. The best airline is KLM, definitely the most pet friendly... If you are coming from the States you will need a health certificate from your vet and an import visa (via Qatar Vet).