Carnival Airlines started using their parent company's name in 1989, year in which they also began international services, to Luis Munoz Marin International Airport in San Juan, to Rafael Hernandez International Airport in Aguadilla, and to many other Caribbean destinations. At Aguadilla, Carnival and American Trans Air provided the first ever jet services to their airport.
Most of Carnival's charter service had to do with carrying over cruise passengers to a destination where a Carnival cruise would be awaiting. They did, however, also fly special charters, such as the Miami Heat NBA basketball team's flights. The Heat's flights are now flown by Miami Air.
In 1996, Carnival opened a route from Miami to Lima's Jorge Chavez International Airport. However, decreasing numbers in passengers, specially on the regularly scheduled flights, led to the demise of Carnival Airlines during the late 1990s.