Erste Etappe

Anlässlich der Weltausstellung 1998 wurde die erste Etappe der Linie zwischen Oriente und Alameda am 19. Mai, drei Tage vor der Eröffnung der Ausstellung, in Betrieb genommen. Grund für den Bau der Linie war die Verbindung des Ausstellungsgeländes, dem heutigen Parque das Nações rund um den Bahnhof Oriente, mit dem bestehenden Netz, was an der Station Alameda, welche auch von der Linha Verde bedient wird, gewährleistet wurde. Aufgrund von Erdabsenkungen in den Bahnhöfen Cabo Ruivo und Olivais später in Betrieb, Cabo Ruivo am 18. Juli 1998, Olivais am 7. November desselben Jahres.

Zweite Etappe

Da mit der bisherigen Linienführung die Verknüpfung mit dem restlichen Netz eher unbefriedigend war, wurde am 29. August 2009 die Verlängerung von Alameda nach São Sebastião in Betrieb genommen. Seitdem sind erstmals alle vier Linien miteinander verknüpft: In São Sebastião ist die Linha Vermelha an die Linha Azul angeschlossen, in der ebenfalls 2009 eröffneten Station Saldanha an die Linha Amarela.

Dritte Etappe

2007 wurde der Bau der dritten Etappe, der nördlichen, 3,3 Kilometer langen Verlängerung von Oriente zum Flughafen über Moscavide in Angriff genommen. Die Fertigstellung war ursprünglich für 2011 vorgesehen. Aufgrund von Gerichtsverfahren unterlegener Bauunternehmen verzögerte sie sich um etwa anderthalb Jahre. Schließlich ging der Abschnitt am 17. Juli 2012 in Betrieb. Die Kosten des Baus beliefen sich auf 218 Millionen Euro.

Geplante Erweiterungen

• Die Strecke soll nach Westen über das Zentrum von Campolide und dem Campo de Ourique zur Endhaltestelle Alvito verlängert werden, wo die REFER und die Fertagus einen Haltepunkt unter dem Projektnamen Quinta do Jacinto an der Linha do Sul planen.
• Nach dem Campo de Ourique soll eine weitere Strecke über Estrela nach Alcântara gebaut werden, wo zusammen mit einem neuen Bahnhof der Linha de Cascais und der Linha de Cintura ein Verkehrsknoten geschaffen werden soll. Da das Projekt wegen der finanziellen Lage Portugals auf Eis gelegt worden ist, ist nicht geklärt, ob die Strecke nach Alcântara von der Linha Vermelha oder der Linha Amarela befahren werden soll. Die Linha Amarela würde Estrela über eine Verlängerung von Rato aus erreichen.
• Von der Station Moscavide aus soll eine Zweigstrecke über Portela nach Sacavém erstellt werden.

Mögliche Erweiterungen

Vom Flughafen aus könnte die Linie über Campo Grande und Telheiras und drei neuen Stationen (Fernando Namora, Senhora da Luz, Padre Cruz) nach Pontinha der Linha Azul geführt werden. Dann würde sie der blauen Linie bis Amadora Este/Reboleira folgen, und dann über zwei Stationen im Stadtzentrum Amadoras zum vorgesehenen Endpunkt beim Zentralspital Sintra/Amadora verlängert werden.

Neue Verkehrsknoten

Im Zuge des Ausbaus der Linha de Cintura zwischen Roma-Areeiro und Braço de Prata müsste der Bahnhof Chelas neu aufgebaut werden. Es ist geplant, den Bahnhof nach Norden zu verschieben, um einen direkten Umsteigeknoten Chelas/Olaias zu schaffen.