I 1992 påbegynte RAF et prosjekt for å erstatte de aldrende MR2-variantene. For å imøtekomme kravene foreslo BAe at alle de eksisterende Nimrod MR2-flyene skulle ombygges med nye motorer og ny elektronikk, i en variant som ble midlertidig kalt . RAF vurderte forslag fra Lockheed med P-3 Orion, Loral Corp. med ombygde Orion-fly fra United States Navy, og Dassault med Atlantique 3, men bestemte seg i desember 1996 for å tildele kontrakten til BAe for Nimrod 2000, da under det offisielle navnet .