Founded in 1986 and initially operating a single Bell 412, HeliJet soon took delivery of its first two S-76A's in November 1989. Over the years, about 17 more S-76s followed, making HeliJet one of the bigger operators of this good looking and fast helicopter. The early A-Models have now all been replaced by the stronger S-76C, of which at least six are currently in the fleet, among them this former PHi S-76 (N784P between November 2006 & May 2018), which joined HeliJet in May of 2018. The Vancouver harbour heliport is a safe bet to see several S-76s on a daily basis.

Helijet started scheduled helicopter operations in November 1986 linking downtown Vancouver and Victoria. In early 2018, the company acquired three former offshore S-76C++ helicopters from PHI in Louisiana when it won new contracts to fly guests from Massett and Sandpit airports to remote salmon fishing resorts in Haida Gwaii (previously known as the Queen Charlotte Islands), an archipelago off BC's northwest coast. In 2022, Helijet started flying flying its S-76C++ on its scheduled passenger routes after partnering with Blade Urban Air Mobility, Inc. ("Blade"), replacing older S-76As.

Helijet has been adding newer S-76Cs from the second hand market. Former N784P was bought in May 2018 from PHI - Petroleum Helicopters International. It replaced an earlier S-76A (cn 760099 ) with the same registration.