Die Mainbrücke Mainflingen befindet sich im Streckenabschnitt der A 45 zwischen den Anschlussstellen Mainhausen und Kleinost heim. Sie liegt sowohl auf hessischem als auch auf bayerischem Gebiet, wobei der Main die Landesgrenze darstellt.

Die Mainbrücke weist erhebliche Bauwerksschäden auf. Gemäß Brückennachrechnung ist sie für das Ziellastmodell LM 1 nicht und für die Brückenklasse 60 nur mit verkehrlichen Nutzungsauflasten zu betreiben. Tragfähigkeitsreserven sind aufgebraucht, so dass unter wirtschaftlichen und technischen Gesichtspunkten nur ein Neubau der Mainbrücke in Betracht kommt.

Das „Verwaltungsabkommen zur Übertragung von Unterhaltungs- und Betriebsaufgaben außerhalb der eigenen Landesgrenzen im Zuge der BAB A 3 und A 45“ vom 1. Oktober/5. November 2002 zwischen dem Land Hessen, vertreten durch das Hessische Ministerium für Wirtschaft, Verkehr und Wohnen, und dem Freistaat Bayern, vertreten durch die Oberste Baubehörde im Bayerischen Staatsministerium des Innern, enthält die Regelungen, dass es auf einen Neubau der Mainbrücke nicht anwendbar ist. Daher schließen das Land Hessen und der Freistaat Bayern, um das für den Brückenneubau erforderliche Planfeststellungsverfahren zu regeln, nachfolgenden Staatsvertrag.