Компания Turbo Megha Airways Private Limited (TMAP) была учреждена 14 марта 2013 года Ванкаялапати Умешом и индийским актёром Рам Чараном Теджа при участии 20 частных соинвесторов[5][7]. Изначально фирма планировала работать на туристических маршрутах для путешественников среднего класса, эксплуатируя небольшие самолёты производства концерна ATR[8]. 21 июля 2014 года TMAP получила сертификат индийского министерства гражданской авиации[9], а уже в следующем месяце учредители вступили в переговоры о продаже контрольного пакета акций холдингу Megha Engineering and Infrastructures Limited (MEIL) в Хайдарабаде[10][11].
В феврале 2015 года для осуществления коммерческих перевозок компания организовала подразделение TruJet[12][13], которое в начале июля того же года получило сертификат эксплуатанта индийского авиационного регулятора[14] и 12 июля 2015 года запустила первый рейс из Хайдарабада в Тирупати[15][8]. В мае 2017 года в разрешение на выполнение коммерческих авиаперевозок было внесено изменение, позволившее TruJet открывать и обслуживать регулярные маршруты между регионами страны в соответствии с утверждаемым правительством планом региональных маршрутов (UDAN)[16].
12 июля 2020 года работа пяти из семи эксплуатировавшихся самолётов ATR 72 была остановлена арендодателем вследствие просрочки TruJet арендных платежей[17].
1 апреля 2021 года руководство Trujet объявило о покупке американской компанией «Interups» 49 % акций перевозчика. Глава «Interups» Лаксми Прасад в интервью бизнес-сайту Moneycontrol рассказал о планах существенно расширить маршрутную сеть авиакомпании как внутри страны, так и за её пределами, выйти на рынок грузовых авиаперевозок, чартеров и работать с вертолётным парком в области оказания скорой медицинской помощи[18]. В соответствии с озвученным планом американская компания собирается инвестировать в покупку узкофюзеляжных самолётов Airbus A220 и Embraer E-Jet[18].