Of the 13 airlines that fly to Orlando Airport, Southwest offers the most flights, with around 1,671 per week, followed by American Airlines with 667 flights per week.