в россии звонить в аэропорт и они все расскажут какие документы и что нужно, и за сколько нужно приезжать.
В амстердаме, там где багаж забирать, на выходе спросят справку, которую дали в россии. она должна быть на английском и все.
еще советую перевозить кошку в салоне, для этого нужно звонить в авикомпанию и оставлять заявку на бронь. тогда точно безопасно и быстрее можно выйти из аэропорта. Да и кошка будет комфортнее, когда вы рядом.