SOURCE NORDIC ROTORS - När Försvarsmakten bestämde sig för att stänga helikopterverksamheten i Stockholm och Göteborg blev behovet av en ny civil SAR-operatör uppenbar. Sök- och räddningsvarningen hotades i regionerna. DeSjöfartsverket beslutade att anställa företagetNorrlandsflyg AB för uppgiften. Företaget hade varit det första med civila SAR i landet och hade för närvarande baserna i Sundsvall och Visby utöver dess två HEMS företag i Gällivare och Göteborg. Det nya kontraktet beviljade SAR-verksamheten i Stockholm och Göteborg på fem år, med ytterligare två år på option.
Två helt nya Sikorsky S-76C + helikoptrar beställdes från Sikorsky-fabriken. De sammanställdes och modifierades för SAR-varning på mindre än 6 månader! Helikoptrarna, SE-HEJ och -HOJ, gick igenom den omfattande väder-SAR-modifieringsprocessen vid Keystone Helicopters och transporterades sedan till Luxemburg under våren 2006. Maskinen för Göteborg, SE-HEJ, var den första som skulle levereras, och den följdes snart av SE-Høj. SE-HEJ var förberedd för uppdrag vid Visbybasen, och det gick snart in för provisorisk service vid den nybildade Stockholmsbasen, temporärt stationerad på Arlanda flygplats.

Helikopteren spenderade en kort tid i Stockholm innan de anlände till Lifeguard 991 på Säve flygplats i Göteborg den 1st of May 2006. Den ersatte en militär Super Puma vid ankomsten.

Enheten har utvecklat ett nära samarbete med EMS helikopter på Säve Airport.

På 1 November 2011 den Sjöfartsverket förvärvade alla aktier i Norrlandsflygs moderbolag Scandinavian Helicopter Invest (SHI). Den nya helikoptersektionen namngavs SMA Helicopter Rescue, som blev ett dotterbolag till Sjöfartsverket Holding (administrerat av Sjöfartsverket). Alla SAR-helikoptrarna ingick i affären. Inköpet involverade också EMS-helikoptrarna SE-JUC och SE-Jez.

SMA Helicopter Rescue införlivades formellt i Sjöfartsverket på 22 januari 2014.

Flotta S-76-helikoptrar ersattes gradvis av helt nya AgustaWestland AW139s, som startade med Umeå SAR-stationen i april 2014 och senare Ronneby-stationen samma år.

SE-HEJ återlämnades till sin leasingägare, Era Leasing LLC, i 2014. Den skickades från Sverige till USA tillsammans med SE-Høj i början av oktober 2014. De två C + helikoptrarna var de första två som lämnade Sjöfartsverketefter lanseringen av de nya AW139.