A légitársaságot 1995-ben alapították, és az easyGroup konglomerátum első vállalata lett. A légitársaságot Stelios Haji-Ioannou görög ciprusi üzletember indította el két bérelt Boeing 737-200-as repülőgéppel, kezdetben két útvonalat üzemeltetve: London Luton repülőtérről Glasgowba és Edinburghba. 1996 áprilisában az első teljes tulajdonban lévő repülőgépet szállították a légitársaságnak, amely lehetővé tette első nemzetközi útvonalát Amszterdamba. 1997 októberéig a repülőgépeket a GB Airways üzemeltette, majd később az Air Foyle, mivel az easyJet még nem kapott Air Operator's Certificate-t.
London Luton repülőtér Glasgow és Edinburgh felé