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 17 April 2009, an LTA Cessna 208 Caravan aircraft crashed shortly after taking off from Canaima, Venezuela, killing one child. The aircraft had been chartered by the First Choice tour operator to take holiday makers to the Canaima National Park.