CityJet wurde 1993 als Business City Direct gegründet. Nach dem Ausstieg der zwischenzeitlichen Besitzerin Air France sind nun neben Brussels Airlines auch SAS Scandinavian Airlines System sowie weiterhin Air France und HOP! grosse Kunden der CityJet. Während sie bisher auch eigene Flüge durchführte, will sie sich künftig ausschliesslich auf das ACMI-Geschäft konzentrieren, also die komplette Flugleistung mit Crew und Service, für andere Airlines anbieten.