Prosjektet startet opp 25. oktober 2007 med mål om at alle Sea King-helikoptrene skulle være erstattet med nye, tidsmessige redningshelikoptre innen 2020. 19. desember 2013 ble det underskrevet kontrakt mellom daværende AgustaWestland og regjeringen om kjøp av 16 helikoptre av typen AgustaWestland AW101.