In early 2016, Elite Airways introduced scheduled service from Naples Municipal Airport in southwest Florida to Newark Liberty, Melbourne Orlando, Vero Beach and Portland International Jetport in Maine, representing the first commercial services at Naples Municipal Airport since 2006.

[9] On April 15, 2016, the airline announced that it would begin regular flight operations at Long Island MacArthur Airport in Islip, New York.

The airline announced service to three destinations: Orlando-Melbourne, Florida; Myrtle Beach, South Carolina; and Portland, Maine.

Cal Jet and Elite provided irregular service, frequently canceling flights and stranding travelers.

[15][16] The service was quietly ceased by the airline in April 2018, and Elite Airways has not made an announcement on whether or not to maintain the Cal Jet route.

On August 6, 2019, it was announced that Elite Airways signed an operating agreement to provide the initial aircraft, flight crews, and maintenance service for the revival of the Midwest Express brand.

Beginning November 2021, Elite will operate flights twice weekly between Newark, New Jersey and St. Augustine (Florida) Regional Airport.