CityJet wurde von Pat Byrne im Jahre 1992 gegründet und begann 1994 mit dem Flugbetrieb. Die erste Route führte zum London-City Airport.Im Dezember 2013 wurden CityJet und deren Partner VLM Airlines an die deutsche Intro Aviation von Hans Rudolf Wöhrl verkauft. Als die Probleme von Intro Aviation bedrohlich wurden, kaufte der einstige Gründer Pat Byrne und ein Konsortium aus Privatinvestoren CityJet wieder heraus.