A Albatros Airlines foi fundada em 27 de dezembro de 2007 e recebeu autorização para explorar voos comerciais em maio de 2010, com uma frota de 2 Cessna 208B Grand Caravan. Além do aumento da demanda tinha planos de voar para Boa Vista, e em 2011, além dos C208 arrendou 3 Embraer 120. Em 2015 transportou apenas 1,5mil kg de carga do Brasil para a Venezuela.
Atualmente opera em Aruba, Barquisimeto, Caracas, Los Roques, Punto Fijo e San José, na Costa Rica.
