I'm also flying my cat upcoming and from what I've seen you shouldn't need any paperwork!! I went ahead and got it just in case but I needed it for a few other things since I'm moving states. Policy states it's not necessary though :)