Od początku lat 90. rządy Danii oraz Szwecji zabiegały o połączenie mostem lub tunelem na tym odcinku. Wykonywano różnego rodzaju ekspertyzy. W 1994 Komisja Europejska uznała przeprawę przez Bełt Fehmarn za priorytetową dla sieci transeuropejskiej. W 2010 podjęto decyzję, że most kolejowy będzie niewystarczający dla rosnącego ruchu, a przeprawa powinna być częścią trasy europejskiej E22. W 2011 parlament Danii podjął decyzję o budowie przeprawy. Finansowanie mostu ma pochodzić głównie z budżetu Danii przy wsparciu finansowym Unii Europejskiej. Koszt ma zostać zwrócony dzięki opłatom pobieranym za przejazd. Wydatek ma się zamortyzować w ciągu 39 lat. W tym samym roku powołano spółkę Femern A/S, która ma być odpowiedzialna za całą inwestycję.
W kolejnych latach inwestycję blokowały liczne protesty, głównie okolicznych mieszkańców, organizacji ekologicznych oraz armatorów promowych. Pojawił się także problem niewystarczającej przepustowości mostu łączącego wyspę Fehmarn z lądem stałym. W 2015 Ministerstwo Transportu, Budownictwa i Rozwoju Miast zatwierdziło projekt rozbudowy istniejącego mostu. Równolegle na terenie Danii wykonano modernizację linii kolejowej z Kopenhagi na wyspę Lolland, w ramach której oddano do użytku dodatkowy tor.