I have travelled back and forwards to Madrid with my cats on Air Europa and Iberia and have never needed a pet passport. As long as the cats have their vacinations up to date there is no problem. Its only if you go to another country where you may n…