Nanook... congratulations on that angel Kitty adopting you! Could be that your Dog "saw" you were sad and decided to send someone who needed your love. (if that all makes sense.)

There's a LOT of great advise regarding travel with Cats. There are also Cat parents here you can PM for advise (like me )