Fundada em 6 de fevereiro de 1974 a Rutaca operava voos não regulares de carga e passageiros com aeronaves de pequeno porte. Em 1992 sua frota continha 2 Embraer 110, 7 Douglas DC-3, 2 Antonov AN-2 e 12 Cessna 206.
Em 2001 sua frota contava com 4 Cessna 208 Grand Caravan, 6 Embraer 110 e outras 17 aeronaves. Em 2003 recebeu dois Boeing 737-200 com os quais passou a operar em Trinidad e Tobago e Guiana Francesa. Em 2008 operava em dez cidades venezuelanas com 3 Boeing 737-200, 04 Cessna 208B Grand Caravan e 04 Embraer 110. Em 2009 recebeu outros 5 737-200.
Cidades Atendidas: Barcelona, Caracas, Ciudad Bolivar, La Fria, Porlamar, Puerto Ordaz Santo Domingo del Tachira, na Venezeula, e Curacao, Punta Cana e Puerto España, internacionalmente.
