Die belgische VG Airlines, die Anfangsbuchstaben stehen für den Gründer Van Gaever, wurde Anfang 2002 gegründet, in der Hoffnung die entstandenen Lücken der zuvor in Konkurs geratenen Sabena zu füllen.
Mit drei farbenfrohen Airbus A-330-200 wurde die belgische Hauptstadt mit New York, Boston und Los Angeles verbunden. Der erste Start hierzu erfolgte am  23.05.2002.
Weitere Ziele waren Barcelona und Jerewan, sowie Amsterdam und Sczeczin.
Schnell wurde der Unternehmensleitung klar, dass keine Gewinne eingeflogen werden konnte und so änderte man am 28.08.2002 an einem Airbus den Namen in Delsey Airlines ab.
Auch dieses Unterfangen brachte keinen Erfolg und so musste die Gesellschaft am 5.11.2002 den Flugbetrieb wieder einstellen.
Die drei Flugzeuge wurden nach Montreal überführt und warteten dort auf einen neuen Besitzer.