En 1994 TAM Linhas Aéreas creó ARPA - Aerolíneas Paraguayas una pequeña aerolínea subsidiaria en Paraguay, con una flota compuesta en su mayoría por aviones Cessna 208 Caravan, anteriormente operados por su matriz en Brasil.