The answer to your first question: Yes, you can fly with a cake. You can carry it on (the airlines will count it as a personal item) or even check it in your luggage. But what kind of cake? A pound, Bundt or any other dense crumb will survive almost any trip and will last for days.