Baggage fees vary by airline, route and class of travel and while it can be tricky cramming all the holiday essentials into hand luggage, it can save time and cash.