The airline was established and started operations in 1982. It is part of a full service safari company with its own lodges, camps, guides, aircraft and sailing vessels. It has 300 employees (at March 2010).
On April 17, 2009, an Línea Turística Aereotuy Cessna 208 Caravan aircraft crashed shortly after taking off from Canaima, Venezuela, killing one person. The aircraft had been chartered by the First Choice tour operator to take holiday makers to the Canaima National Park.