Part of traveling cheaply, whether it be in the US or Europe, means traveling Carry on Only. Though this seems scary, I promise you it is a lot easier and less stressful than it seems!