What you don't see in the movie (comic) is them taking a commercial flight to Cairo and then acquiring a sea plane. Because that part of the travel is boring. You know, like The Three Amigos in Beverly Hills tanked in box offices.

Or maybe this is how the dingo in the back seat got 'ere from Australia... go plane go!

And drat, a fuzzy feline has more followers than both of us put together! ... times ten!