Die indonesische Fluggesellschaft wurde 2005 gegründet, stellte infolge der weltweiten Pandemie ihren Betrieb aber 2020 ein. Im Jahr 2022 wechselte sie den Eigentümer, heute hält die Finanzinvestorin Panca Global International Indonesia 51 Prozent der Anteile, die in Singapur ansässige Linkasia Airlines Group hält 49 Prozent. Zugleich startete Transnusa Airlines wieder als Billigairline. Jetzt hat das Management beschlossen, eine neue Strategie beschlossen. Es will die Airline neu als Premium-Service-Anbieter Positionieren.
Transnusa will künftig nationale und internationale Routen zu Zielen wie Singapur, Guangzhou und Johor bedienen. Die Flotte besteht aktuell aus vier Airbus A320 und zwei Comac ARJ21.