इस विमानसेवा (एयरलाइन) की स्थापना मई २००४ में की गयी थी जिसकेजिसकी लिएमांग मध्य पूर्व में रहने वालीवाला मलयल्लीमलयाली कम्युनिटीजसमुदाय द्वाराकाफी कम कीमत की फ्लाईट के रूप में पहलेसमय से हीकर मांगरहा कीथा। जा रही थी। एयरलाइनविमानसेवा नें अपनी सेवाएं २९ अप्रैल २००५ से शुरू कर दी जिसमे तिरुवनंतपुरम से अबू धाबी तक के लिए विमान का परिचालन किया गया।<ref>{{cite web|url=http://www.cleartrip.com/flight-booking/air-india-express-airlines.html| title='ऑन बोर्ड एअर इंडिया एक्स्प्रेस'.|publisher=क्लियरट्रिप| .|date=|accessdate = }}</ref> एयर इंडिया एक्सप्रेस के लिए पहलीपहले एयरक्राफ्टविमान की डिलीवरीसुपुर्दगी २२ फरबरी २००५ को हुई जब एक नया उत्पाद बोइंग ७३७ – ८६ क्यू (बौल्लिऔन एविएशन सर्विस से उधार लिया गया) प्रदान किया गया।
