Da Stortinget for 17 år siden vedtok å bestille nye redningshelikoptre for å erstatte flåten av de nå over 50 år gamle Sea King-helikoptrene, var meningen at det første av de nye AW101-helikoptrene skulle leveres i 2019, og at alle Sea Kingene skulle være erstattet innen 2021.