On October 5, 1972, Tropical Táxi Aéreo was founded in Foz do Iguaçu. It was a subsidiary of Tropical Hotéis, a company part of the same holding that owned Varig. This was later by Eloy Biesuz and the name changed to Helisul Táxi Aéreo Ltda.
As part of its growing activities, Helisul Taxi Aéreo founded on May 16, 1994 Helisul Linhas Aéreas, as a charter airline operating regular flights and with operations concentrated at Curitiba-Bacacheri Airport linking Curitiba to other cities in Paraná state. On January 1, 1995 its license was updated to one of a regional carrier.
On July 1, 1996 Helisul was sold to TAM Airlines and it began operating feeder services to TAM. Later, in December of the same year, as Brasil Central Linhas Aéreas was rebranded as TAM-Meridional, Helisul was also rebranded as TAM Express and received the entire Caravan fleet of Brasil Central to operate its former network. In 1998 it was completely incorporated by TAM.