Авиакомпания была основана в мае 2004 года и начала операционную деятельность 29 апреля следующего года с регулярного рейса из Тируванантапурама в Абу-Даби. Первым самолётом перевозчика стал лайнер Boeing 737-86Q, взятый в аренду у авиационной лизинговой компании Boullioun Aviation Services. С дальнейшим пополнением воздушного парка руководство авиакомпании связывало планы по расширению собственной маршрутной сети в аэропорты страны Европы и Америки.
В декабре 2012 года Air India ратифицировала предложение о переносе штаб-квартиры в Кочи в январе 2013 года и о создании новой базы MRO в Тируванантапураме .
На большинстве своих регулярных маршрутов Air-India Express получает хорошие прибыли, однако в последнее время на рынок пассажирских перевозок между Индией и странами Персидского залива вышли серьёзные конкуренты в лице бюджетных авиакомпаний Air Arabia, Jazeera Airways и JetLite.
Маршрутная сеть
По состоянию на апрель 2010 года маршрутная сеть авиакомпании Air-India Express состояла из следующих пунктов назначения[2]:
По состоянию на май 2020 года средний возраст самолётов авиакомпании составляет 9,5 лет.
Ливреи самолётов
Хвостовая часть каждого воздушного судна авиакомпании Air-India Express несёт на себе уникальное изображение одного из аспектов истории Индии, её культуры и традиций.