Advanced Welcome to the U.S.A. Glad to have you here with your enterage.

Try to get them in the flight cabin with you. (with four cats I think you'd need four humans feet they can go under.) If that's not possible, screeen the airlines well for how they handle them if they fly underneath.

Let us know how it goes.