If you do choose to travel with a fully decorated cake, use a box at least 4 inches bigger than your cake. This provides there's enough space around the cake so it doesn't get damaged if you knock the box or you have to put it through a security scanner at the airport.