A Air Vias nasceu em 25 de dezembro de 1993 com um novo conceito para a aviação brasileira. Era a primeira empresa dedicada exclusivamente ao transporte de fretamentos.
A empresa contava com uma frota de um Boeing 727-200 e um Douglas DC-8-62. O Boeing 727 realizava os vôos para o nordeste do Brasil, mais especificamente Fortaleza, Maceió, Natal e Porto Seguro. Já o DC-8 realizava os vôos internacionais para Aruba, Cancun, Curacao, Montegobay, Sant Martin e Barbados.
Em 1994 a Air Vias transportou 159.540 passageiros em seus charters. Sua frota em 1995 já não tinha a presença do Douglas DC-8 e contava agora com dois Boeing 727-200 compartilhados com a Taba.
Por ironia do destino, a Air Vias paralisou suas atividades naquele mesmo ano e a Taba pouco tempo depois.
