La prima carriera della TAIP collegò Goa con Daman, Diu e Karachi. Dal 1960 fu stabilita una connessione regolare tra Goa e il Mozambico, al servizio di Beira e Lourenço Marques. Sono stati inoltre stabiliti collegamenti occasionali per il Giappone, l'Arabia Saudita e il Timor portoghese. All'inizio della Guerra coloniale portoghese in Angola, nel 1961 il TAIP diede supporto al trasporto di truppe e materiale tra Lisbona e Luanda. C'erano piani per espandere le rotte TAIP verso l'Africa orientale, il Medio Oriente, Timor portoghese e persino Lisbona, che non riuscirono ad essere realizzate.