Die lugredery is in 1995 gestig, die eerste maatskappy in wat later die easyGroup-konglomeraat sou word. Dit is deur die Grieks-Sipriotiese sakeman Stelios Haji-Ioannou van stapel gestuur met twee Boeing 737-200-vliegtuie wat wet geleas is, wat aanvanklik twee roetes bedryf: Londen Luton-lughawe na Glasgow en Edinburgh. In April 1996 is die eerste vliegtuig wat ten volle in besit is, aan die lugredery gelewer, wat sy eerste internasionale roete moontlik gemaak het, na Amsterdam. Tot Oktober 1997 is die vliegtuie deur GB Airways en daarna deur Air Foyle bedryf, aangesien easyJet nog nie sy Air Operator's Certificate ontvang het nie.
Londen Luton Lughawe na Glasgow en Edinburgh