CityJet blei oppretta i 1993. I januar 1994 begynte det flyginger fra Dublin til London City lufthavn i samarbeid med Virgin Atlantic Airways. I 1996 etablerte CityJet samarbeid med Air France. Det førte til at Air France overtok som eier av CityJet i 2000. Etter dette fant de fleste av CityJets flyginger sted på vegne av Air France. CityJet kjøpte opp det belgiske flyselskapet VLM Airlines.