De geschiedenis van deze twee vliegtuigen is nogal verbazingwekkend. CS-TLA was oorspronkelijk een TAP-toestel, dat werd gebruikt om 84 VIP's, waaronder de President van Portugal, naar de officiële opening van de luchthaven van Faro in juli 1965 te brengen. Na zulke prestigieuze vluchten ging het bergafwaarts. Nadat het de TAP-vloot had verlaten, vloog het op 10 januari 1970 de Biafraanse leider kolonel Ojuwku naar ballingschap uit Biafra. Het gerucht ging dat beide toestellen betrokken waren bij wapensmokkel naar Biafra, maar uiteindelijk werden ze opgegeven toen de fondsen om de piloten te betalen en voor brandstof en luchthavengelden nooit opdoken.

Het is niet gemakkelijk om de geschiedenis van deze twee vliegtuigen te achterhalen, niet in het minst door de vele veranderingen van registratienummer, waarvan sommige vals zouden zijn, en veranderingen van eigenaar en kleurstelling. Aangezien zij naar verluidt betrokken waren bij het vervoer van wapens en voorraden naar Biafra (niet als TAP-vliegtuigen) is dit niet verwonderlijk. Een van mijn familieleden sprak met een van de piloten die destijds bevestigde dat Faro een halteplaats was voor de vliegtuigen om bij te tanken en door te vliegen naar Biafra. Op de terugreis via Faro werden zij opgewacht door een vertegenwoordiger van de eigenaars die de piloten betaalde en de brandstof enz. voor de tweede etappe van de reis voor zijn rekening nam. Op een dag kwam deze man gewoon niet opdagen en zonder geld voor brandstof of salarissen lieten de piloten het vliegtuig achter. Het lijkt erop dat de Biafra luchtbrug aan zijn einde was. Tel Aviv wordt vaak genoemd als de plaats waar naar verluidt "voorraden" werden opgehaald voor vervoer naar Biafra.

Wat er precies met de verbannen kolonel Ojuwku is gebeurd nadat hij in Faro was geland, is een raadsel. Een grote Quinta en stallen tussen Porches en Armação de Pêra zouden eigendom zijn van een "Afrikaanse dictator". Er is nooit een naam genoemd, maar het is heel goed mogelijk dat kolonel Ojuwku de eigenaar was, of dat hij het bewoonde. Andere rapporten uit die tijd zeggen echter dat hij doorging naar het Verenigd Koninkrijk, waar hij later stierf.

In mei 1974 kwamen enkele Noord-Amerikaanse technici naar de Algarve om te proberen één van de Constellations weer aan de praat te krijgen, maar vanwege de politieke instabiliteit in die tijd, werd de taak afgebroken. Opnieuw werd het toestel aan zijn lot overgelaten en overgedragen aan de luchthaven van Faro. Midden 1977 verhuisde opnieuw wat personeel, en het vliegtuig werd geregistreerd als eigendom van de Californische holding Air International Inc. Uiteindelijk zou de Connie alleen nog als reservevliegtuig worden gebruikt.