Flugfélagið var stofnað árið 1995 og var fyrsta fyrirtækið í því sem síðar varð að easyGroup-samstæðunni. Það var stofnað af grísku Kýpur viðskiptamaðurinn Stelios Haji-Ioannou með tveimur Boeing 737-200 flugvélum sem voru leigðar með vötnum og voru í fyrstu notaðar á tveimur leiðum: London Luton Airport til Glasgow og Edinborgar. Í apríl 1996 var fyrsta flugvélin afhent flugfélaginu, sem gerði fyrsta alþjóðlega leið þess, til Amsterdam. Fram til október 1997 voru flugvélarnar notaðar af GB Airways og síðar af Air Foyle, þar sem easyJet hafði ekki enn fengið flugrekstrarvottorð sitt.
Flugvöllur London Luton til Glasgow og Edinborgar