On this episode of The Travel Guys Tom and Mark start with the Travel News: baggage fees are going up at American Airlines, and American Queen Voyages goes out of business. After that, carry on bags on flights: Are the airlines lying to you about available space on board just to get you to check your bag? Why don't airlines enforce carry-on rules across the system? The two close with their mailbag segment, where they answer your questions on Frontier Airlines Customer Service, fees at state parks and parking charges at hotels.