United Airlines began operations at Orlando International Airport (MCO) in 1978. Since then, the airline has carried millions of passengers to and from Florida’s busiest airport. In a sign of their popularity with passengers across the country, some of United Airlines’ Orlando routes are currently operated up to 12 times per day.