The company commenced operations in early 1991 with two Beechcraft King Air 200 fixed-wing aircraft, and by the end of that year had added two licence-built Bell 412SP helicopters.

They also operated two ATR aircraft for Hainan Airlines from Sanya to Haikou and Hanoi until 2016.

[1] Although the airline itself never flew to the European Union, the region imposed a ban on all Indonesian airlines from flying into its airspace in 2007 following the crash of Garuda Indonesia Flight 200, a category that included Trigana Air.

Trigana Air flies to 20 destinations throughout Indonesia, with a particular focus on Western New Guinea.

[3] The Trigana Air fleet consisted of the following aircraft (as of March 2022):[citation needed] The airline previously operated the following aircraft (as of May 2022):[citation needed] Aircraft operated by Trigana Air have been involved in 14 serious incidents, 10 of which resulted in hull loss.