આ એર લાયનની સ્થાપના મે ૨૦૦૪ માં કરવામાં આવી હતી. ઓછા મૂલ્ય વાળી આ એર લાયન માટે મધ્ય પૂર્વ માં રહેનારા મલયલ્લી સમુદાય દ્વારા પ્રારંભથી જ માંગ થઇ રહી હતી. એર લાયને પોતાની સેવાઓની શરૂઆત ૨૧ એપ્રિલ ૨૦૦૬ ના રોજ કરી દીધી હતી, જેમાં તિરુવનંતપુરમ થી લઈને અબુ ધાબી સુધીની પ્રથમ ઉડાન ભરવામાં આવતી હતી. એર ઇન્ડિયા એક્સપ્રેસ માટે પ્રથમ એરક્રાફ્ટ ની ડિલીવરી 22 ફેબ્રુઆરી 2005 ના રોજ થઈ હતી, જયારે એક નવું ઉત્પાદન બોઇંગ ૭૩૭ – ૮૬ ક્યુ (જે બૌલ્લીઔન એવિએશન સર્વિસ પાસેથી ઉધાર લેવામાં આવ્યું હતું) તેને પ્રદાન કરી દેવામાં આવ્યું. 
દુર્ઘટના અને ઘટના
ઈતિહાસ
કોર્પોરેટ બાબતો
ફ્લાઈટમાં સેવા