[1] Started operations, with Boeing 727-200 aircraft from Brussels Airport on 23 June 1995, which were replaced by brand new Airbus A320 aircraft, leased from International Lease Finance Corporation.

Constellation International Airlines was the first company in the Benelux to operate the Airbus A320 family series aircraft.

[2] Its markets were holiday flights and subservices for other companies, when the need arose.

Constellation International Airlines ceased operations due to financial troubles on 3 December 1999, and was declared bankrupt on 15 December 1999.

The Constellation Airlines historical fleet consisted of the following aircraft: