While not the fanciest option, many frugal flyers held Southwest Airlines as their first choice due to its free checked bags ...