Vid konferensen "Lokal makt, PRR och decentralisering" i Vila Nova de Gaia, i Portodistriktet, ansåg de två borgmästarna att TAP "inte tjänar landet" och att den insats som krävs av portugiserna är "upprörande".
"TAP är en kvarleva från ett kolonialt företag, det är ingenting annat. Det tjänar inte oss här [i norr]", sade Rui Moreira.
Borgmästaren anser att flygbolaget är en "katastrof och kommer att fortsätta att vara en katastrof" och ifrågasätter varför Portugal har investerat 3,2 miljarder euro i företaget.
Carlos Moedas klassificerade också TAP som en "total skam" och en "sorglig episod" för landet.
"TAP är en total skam, det visar att det inte bara handlar om att det är en regering som helt och hållet lutar åt vänster, utan om total desorientering", sade han.
För socialdemokraten är det "upprörande" för alla portugiser "den ansträngning" som gjordes.
Moedas underströk också behovet av att gå mot en ny flygplats i Lissabon för att uppnå "mer och bättre turism".
"Om vi vill ha fler talanger och mer och bättre turism måste vi ha en ny flygplats nu", underströk tjänstemannen och tillade att han kommer att ta upp frågan med PS-regeringen.
TAP:s vd kan få en bonus på 2 miljoner euro
TAP:s vd ställs inför frågor från parlamentet
Ryanairs vd gör TAP-prognoser