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.