I did find some airlines that allow pets to fly on the cabin and not as cargo. KLM is one of them - http://www.klm.com/uk_en/