Dutch Antilles Express, based on the Caribbean island of Curacao, launched service from the island to Orlando on 15 April.
The airline flies direct to Orlando on Fridays, Sundays and Mondays using 153-seat McDonnell Douglas MD-83 aircraft, according to airport operator the Greater Orlando Aviation Authority.
Dutch Antilles Express primarily flies between Curacao and other Caribbean islands, but also has service to Miami and Colombia, Venezuela and Suriname in South America.
The airline operates seven aircraft, including three MD-80 family aircraft, three Fokker 100s and one ATR 42-30.
With the Curacao service, Orlando has direct flights to 35 international destinations, says the aviation authority.