Beslutningen om at gennemføre en forundersøgelse af en fast forbindelse mellem Als og Fyn blev taget i forbindelse med Aftale om Infrastrukturplan 2035.