Throughout its history, Southwest Airlines (NYSE: LUV) has been one of the most profitable companies in the U.S. airline industry. However, among the largest U.S. airlines, Delta Air Lines (NYSE: DAL) began to challenge Southwest in terms of profitability several years ago.