Ursprünglich in London City gegründet, wurde CityJet nach einem Bankrott im Jahr 1996 von Malmö Aviation aufgekauft, später aber von irischen Investoren übernommen. 1999 beteiligte sich Air France zu vorerst 25% an der Gesellschaft und übernahm sie im Jahr 2000 vollständig. Anfangs 2009 betreibt CityJet eine Flotte von 25 Avro RJ85, die meisten davon in der Bemalung ihres Besitzers.