Odense Steel Shipyard har skrivit kontrakt med Søværnets Materiel Kommando (SMK) om at bygga tre nya fartyg till marinen med leverans 2009, 2010 och 2012. De tre patrullfartygen kommer att byggas på samma skrov som stödfartygen i Absalon-klassen, som levererats av varvet i Odense under 2003/2004. De är 138 meter långa och 19,8 meter breda. Kontrakten har varit under förhandling ett tag, men har nu skrivits under och designen kan börja. Ordern ger omkring 300 personer arbete vid varvet, som också fortsätter att bygga containerfartyg. Det tredje fartyget av E-klass, Eleonora Maersk, kommer att gå på provtur den 3 januari.