Albatros Airlines was founded on December 27, 2007, and received its air operator's certificate issued by the National Institute of Civil Aviation, to carry out commercial air transport operations, passengers, cargo, and mail on a national and international level.

[citation needed] On May 13, 2010, the airline made its first commercial flight with a Cessna 208B Caravan from Porlamar to Carúpano.

The airline has made charter flights to various international destinations, including Aruba, Curaçao, Port of Spain, and Haiti.

In mid-2010 and 2011, the airline dedicated itself exclusively to the corporate market, serving different passenger and cargo transfer companies on different national routes.

[1][2] On December 5, 2018, Albatros began commercial flights from Caracas to Barranquilla, on a 2-day frequency, flying non-stop direct.