I 1996 startet Norsk Helikopter AS opp med redningstjenste SAR (Search and Rescue) på Frigg.

Vi benyttet i begynnelsen en Super Puma AS332L1. Denne ble byttet ut med S-76C+. Kontrakten varte frem til 1997.
1. august 2000 fikk Norsk Helikopter AS en 7 måneders kontrakt med Norsk Agip, Norsk Hydro og Statoil på tilbringerflyging fra Hammerfest til leteriggen Transocean Arctic. Denne kontrakten inkluderte også SAR beredskap. Her ble også Super Puma AS332 L1 med avisingsutstyr brukt.

Våren 2001 fikk Norsk Helikopter AS en 5-års kontrakt med Statoil, Hydro og Norske Shell om plassering av ett AWSAR (All Weather Search and Rescue) redningshelikopter på Heidrun. Helikopteret var på plass og operativt 1. juli 2001. Helikopteret skal dekke beredskapsbehovet for hele Haltenbanken/ Nordland regionen.

9. juli 2002 ble ett helt nytt spesialutrustet AWSAR Super Puma L1 plassert på Heidrun. Dette helikopteret er verdens mest moderne sivile redningshelikopter.
Kontrakten på Heidrun ble avsluttet 1. mai 2007. Totalt ble det gjennomført 544 SAR, ambulanse og andre oppdrag ved base Heidrun.

Fra 1. mai 2007 opererer Norsk Helikopter et Super Puma redningshelikopter i Hammerfest. Denne operasjonen støtter olje og gass virksomheten i Barentshavet og er samtidig tilgjengelig for Hovedredningssentralen.

Fra 1. juni 2009 startet Bristow Norway en ny kontrakt i Hammerfest som har en varighet på 6 år + 3 x 1 års opsjoner med StatoilHydro ASA og ENI Norge A/S. Fra midten av 2010 vil et AWSAR Eurocopter EC 225 erstatte Super Puma helikopteret. Dette helikopteret er utstyrt med blant annet; avisingsutstyr, 2 redningsheiser, autohover, søkelys, infrarødt varmesøkende kamera, satelitt kommunikasjon og avansert medisinsk utstyr. I tillegg har helikopteret senderutstyr som gjør det mulig å overføre levende bilder fra helikopteret til fartøyer/installasjoner.