Im Mai 1978 wurde die belgische Fluggesellschaft Unijet Benelux gegründet, als Ableger der Unijet France, im Besitz von Marcel Dassault und mit einer Flotte von Falcon 20. Im Oktober 1981 wurde Unijet Benelux verselbständigt und als BFS International (Benelux Falcon Service) lanciert. Von April 1986 bis August 1991 ruhte der Flugbetrieb, bis BFS den Betrieb von zwei Fokker F27-Frachtern für FedEx aufnahm. Die ex Air Europe (UK) Boeing 757-200 OO-TBI wird nur von Oktober 1992 bis Juni 1993 eingesetzt. Danach wird der Betrieb erneut eingestellt, bis die Airline im Februar 1995 als Constellation International Airlines wieder in Erscheinung tritt.