Selskapet het før 18. desember 2000 Helikopter Service da det forandret navn til CHC Helikopter Service. 2. april 2009 ble navnet igjen endret, denne gang til CHC Norway. 26. oktober 2010 endret selskapet igjen navn, denne gangen tilbake til CHC Helikopter Service, for å anerkjenne selskapets lange tradisjon og historie gjennom nesten 60 års helikopterdrift i Norge.