Im Auftrag der Peugeot-Werke fliegt Constellation International mit ihrer Airbus A320 Automobilhändler aus Belgien zu einer Kundenveranstaltung in Sochaux nach dem EuroAirport.

Die belgische Constellation International Airlines setzt in der Sommersaison 1996 zwei von JAT Yugoslav Airlines zugemietete Boeing 737-300 ein. Die YU-ANI ist auf einem Einsatz von und nach Ibiza zum Ende der Sommerferien erstmals am EuroAirport zu sehen.

Wie so oft in dieser Zeit, streikt das Flugpersonal der Air Inter. Ersatzweise fliegt zwischen Paris-Orly und dem EuroAirport eine Boeing 727-200 der belgischen Constellation International.

Für einen Flug im Auftrag der Venus Airlines nach Teneriffa ist die Boeing 727-200 OO-CAH der neuen belgischen Constellation International Airlines erstmals am EuroAirport gelandet.