Transportes Aéreos da Guiné Portuguesa (TAGP) was founded in 1960 to operate flights within Portuguese Guinea as its flag carrier.

Services on routes from Bissau to external destinations like Dakar, Ilha do Sal and Praia were inaugurated not long after foundation.

[3] A Fokker F27 of the airline crashed near Dori in Burkina Faso on 15 August 1991, killing the three Palestinian crew members on board.

The aircraft was on a flight from Khartoum, Sudan to Tunis, Tunisia, when it encountered a sandstorm in the Sahara Desert, forcing the Palestinian crew to attempt an emergency landing at Maaten al-Sarra Air Base.

[8][9][10] The aircraft was found by the Libyan Air Force almost 12 hours after the crash, where it was confirmed the three crew were killed, and all ten passengers, including Arafat, survived.