Bereits seit Jahrzehnten wurde der Bau einer festen Querung des Fehmarnbelts entlang der sogenannten Vogelfluglinie zwischen Puttgarden auf der Insel Fehmarn und dem dänischen Roedby diskutiert. Verkehrsplaner halten diese Stelle für einen Engpass im transeuropäischen Verkehrsnetz.
Die rund 19 Kilometer lange Brücke soll ausgestattet werden mit einer vierspurigen Autobahn und einer zweispurigen Eisenbahnstrecke. Rund fünf Milliarden Euro wird der Bau kosten. Dazu kommen Kosten für den Ausbau der sogenannten Vorlaufstrecken auf deutscher und dänischer Seite.
Im September 2008 unterzeichneten Deutschland und Dänemark den Staatsvertrag über den Bau der festen Fehmarnbeltquerung. Dänemark verpflichtet sich darin zur Errichtung, zum Bau und zur Finanzierung des Querungsbauwerkes. Beide Staaten sind zuständig für den Ausbau der Hinterlandanbindungen. Das bedeutet für Deutschland vor allem: Ausbau der Bundesstraße 207 zwischen Heiligenhafen und Puttgarden.