All three of the country's largest carriers (American Airlines, United Airlines, and Delta) are penalizing solo travelers with higher ticket prices than you can book when traveling with a group – sometimes, significantly higher.