Orlando Melbourne International Airport is currently served by four commercial airlines. Legacy carriers Delta Air Lines and American Airlines offer daily, nonstop flights to their respective hubs in Atlanta and Charlotte and one-stop service to just about anywhere in the world. Elite Airways is also building routes from its Melbourne, Florida hub. Toronto-based Porter Airlines also provides premium service scheduled flights direct between Toronto's Billy Bishop Airport (YTZ) and Orlando Melbourne International Airport.

They are joined by Apex Executive Jet Center which offers private aircraft charter to destinations throughout the contiguous United States, Canada, the Caribbean and Central America, as well as limited scheduled service.