Die Brücke, die nach dem berühmten Erforscher benannt wurde, spannt sich 17 Kilometer über die Tejo Flussmündung und wurde 1998 für die in Lissabon stattfindende Expo eröffnet. Die Gesamtkosten dieses zivilen Bauprojektes, das etwas vor dem geplanten Zeitpunkt fertig gestellt wurde, betrugen beinahe 1 Milliarde Euro. Die Finanzierung erfolgte primär durch den privaten Sektor sowie den Strukturfond der EU. Für die Benutzung wird ein Zoll verlangt. Zusätzliche Kosten entstanden für das Retten und den Schutz eines wichtigen Marschland-Vogelschutzgebietes mit seltenen Flamingos sowie für die Umsiedlung von mehr als 300 Familien, die in den Slums um die große Brücke herum wohnten. Die Brücke ist sechsspurig. Beim Bau musste die Baubehörde die Erdkrümmung berechnen, um die Brückenpfeiler korrekt zu positionieren. Wegen der Länge der Brücke wären sie 80 cm neben dem Ziel gelegen.
|