Around the turn of the millennium, the airline renewed its aging fleet, retiring several of its S-61 and 206 helicopters and replacing them with Bell 212s and Eurocopter AS350s.
I slutningen af 1990'erne og begyndelsen af 2000'erne søgte flyselskabet at forny sin aldrende flåde og tog flere af sine S-61- og 206-helikoptere ud for at erstattede dem med Bell 212'ere og en Eurocopter AS350.