Bristow Norway startet opp driften i 1993, da under navnet . Selskapet åpnet en base på Stavanger lufthavn, Sola. Selskapet var et samarbeidsprosjekt mellom Ugland-familien og Bristow-gruppen, som kontrollerte henholdsvis 51 og 49 prosent av aksjene hver. Selskapet utvidet driften i 1999, da de åpnet en base på Bergen lufthavn, Flesland, og igjen i 2002 og 2004 da basene på Brønnøysund og Hammerfest lufthavn åpnet.