Flyselskapet ble etablert i januar 1978, og startet sin virksomhet i 1978. Det startet med daglige flyvninger til Channel Islands under navnet Air Express-Air Services med Handley Page Dart Herald. Etter å ha sikret seg kontrakt fra Royal Mail tidlig på 1980-tallet tok flyselskapet navnet Channel Express i 1983. I 2002 etablerte Channel Express sitt lavprisselskap Jet2, et navn det tok i bruk i januar 2006.