No dia 16 de maio de 1994 a Helisul começou a operar a partir do Aeroporto de Bacacheri em Curitiba com quatro Embraer 110.
No início atendia as cidades paranaenses de Cascavel, Campo Mourão, Francisco Beltrão, Guarapuava e Pato Branco.
A empresa operou como sistemática até 31 de dezembro de 1994 e a partir de 1º de janeiro de 1995 começou a operar como empresa regional. Naquele ano a empresa transportou 23.563 passageiros com 45% de aproveitamento.
No início de 1996 sua frota era de 2 EMB-110. A operação no aeroporto de Bacacheri foi estratégica, pois é muito mais perto do centro de Curitiba.
Em 1º de julho de 1996 a Helisul foi adquirida pela TAM e sua malha de rotas foi alterada para atender os voos daquela companhia. Em dezembro de 1996 com a transformação da Brasil Central em TAM Meridional, a Helisul recebeu toda a frota de Caravans da BR Central, ou seja, as 38 aeronaves, além de operar as rotas deixadas. Com isso a Helisul passou a atender 62 cidades. Em 1997 a empresa transportou um total de 558.282 passageiros.
Em 1998 a Tam aplicou a nova identidade visual na empresa e os 38 aparelhos receberam a pintura da Tam com a inscrição Express na parte frontal da aeronave e com isso a curta história da Helisul se encerrava.
