Bereits im Jahre 1912 wurde eine feste Verbindung zur Insel Fehmarn geplant, es fanden jedoch keine weiteren Bauarbeiten statt.
Bildquelle: Eisenbahntechnische Rundschau Mai 1963
Die Planungen der "Fehmarnlinie" von 1941 haben bereits eine doppelgleisige Verbindung, sowie eine Reichsautobahn vorgesehen. Der erste Spatenstich erfolgte am 14. September 1941, der Tunnel zwischen Strukkamp und Avendorf wurde bereits nahezu fertig gestellt. In Puttgarden wurden die Vorbereitungen für einen Fährhafen getroffen, noch heute ist westlich vom aktuellen Fährhafen eine Steinmole deutlich erkennbar. Bei Großenbrode entstand ein Stück Trasse für die RAB. Durch die Kriegsereignisse kamen die Bauarbeiten zum erliegen.
Bildquelle: Eisenbahntechnische Rundschau Mai 1963