Am 3. November 2003 wurden die Tunnelbauarbeiten für die erste Ausbaustufe beendet, sodass der erste Innenstadttunnel für die Linien A–C und E rechtzeitig zur Fußball-Europameisterschaft am 5. Juni 2004 vollständig in Betrieb genommen werden konnte. Am 24. März 2004 wurde eine Stichstrecke von der Linie B mit der Nummer E zum Flughafen "Francisco Sá Carneiro" genehmigt, die ursprünglich nicht in der ersten Ausbaustufe enthalten war, sie wurde am 27. Mai 2006 eröffnet. Am 13. März (Linie B) und 30. Juli 2005 (Linie C) wurden die Linien B und C eröffnet, welche dieselbe Stammstrecke wie die Linie A nutzen. Da die Linie B für die Strecke von Porto nach Póvoa de Varzim durch die zahlreichen Haltepunkte eine sehr lange Fahrzeit benötigt, werden zusätzlich stündlich Expresszüge angeboten.