Southwest Airlines Quietly Adding Some Fees A lot of travelers opt for Southwest Airlines for their less expensive fares and the few fees they tack on, but be aware the airline is quietly adding some fees.