- Carnival Air Lines was a US-based airline that operated from 1988 to 1998. It was a subsidiary of the Carnival Cruise Lines, a popular cruise ship company. Carnival Air Lines offered scheduled passenger flights throughout the United States and the Caribbean. The airline had its main hub at Miami International Airport and operated a fleet of Boeing 737 aircraft. However, due to financial difficulties and increased competition, Carnival Air Lines ceased operations in 1998 and its assets were sold off. The airline was known for its unique marketing strategy, where they offered discounted airfares to customers who also booked a cruise with Carnival Cruise Lines.