Please check out this thread by hokwongwei when he was planning to leave Taiwan.
He wrote extensively about air travel arrangements for his cats.