Check out Airfare Editor Patricia Magana's tips for fee-free flying to find out the best ways to avoid those extra surcharges the next time you fly.
Though, you should be able to find a deal (albeit with plenty of advance planning).