Formada em 1982 para operação de voos regionais na Venezuela a Aereotuy opera hoje em Los Roques, Canaíma, Arekuma e Boral, além de realizar voos charters turísticos.
Ao longo dos últimos anos sua frota contou com aeronaves Cessna Caravan I, DHC 6-300, Dash 7, Dornier 228 e ATR 42.
Em 2016 sua frota está composta por 1 ATR 42-300 e 1 Dash 7-100.