Buy the Right Carry-on
If you're looking to save money on baggage fees, then buy a carry-on that fits. DailyWorth says, "Be careful when shopping, because some bags described as 'carry-on' are too big. Most airlines limit carry-on bags to 45 total linear inches—the combined measurements of the height, width, and depth."
Source: Streamline Luggage