SkyJet Europe wurde 1991 in Belgien gegründet, um ab Charleroi weltweite Charterflüge durchzuführen. Da sie kein belgisches AOC erwerben konnte, wurde in Antigua eine Tochter gegründet, die anschliessend mit der DC-10-15 V2-LER für die Mutter flog. Durchgeführt wurden jedoch in erster Linie ad-hoc Charter und ACMI-Einsätze für andere Airlines, etwa für Saudia während der Hadj-Saison. Ihr Besuch am EuroAirport fand ebenfalls im Rahmen eines solchen Sublease statt, als sie für die griechische Galaxy Airlines einen Flug nach Heraklion durchführte.