Då Stortinget for 17 år sidan vedtok å bestille nye redningshelikopter for å erstatte flåten av dei no over 50 år gamle Sea King-helikoptera, var meininga at det første av dei nye AW101-helikoptera skulle leverast i 2019, og at alle Sea King-ane skulle vere erstatta innan 2021.