[15] A single-engined Aérospatiale AS350B Squirrel was added to the fleet in 1988 for routine operations such as surveillance and traffic patrol in the country areas of Victoria, as well as pilot training duties.

[17] From 2001, the Air Wing began to re-equip with new aircraft provided by CHC Helicopters, with the "much loved"[16] SA365C1 models being replaced by their more powerful and much upgraded derivative, the AS365N3 Dauphin.

[3] The two engines of the EC135 meant it was able to safely operate over urban areas where the single-engined Squirrel was limited or excluded.

[16] While the new aircraft had much greater capabilities over the previous generation, such as HD Forward looking infrared (FLIR), LogiMap moving map software and Night Vision Goggles (NVG), the new aircraft were also significantly quieter, an important feature when operating over urban areas.

[16] The EC135 was not fitted with a hoist so was unable to perform a search and rescue role if the mission required an extraction.

[16] In 2011, AS365N3 Dauphin VH-PVH assisted the Western Australia Police with the Commonwealth Heads of Government Meeting 2011 CHOGM 2011 held in Perth.

[18][19] In 2016, it was announced that three new helicopters would be purchased with funding of $63.2 million to replace the ageing Dauphin fleet and to introduce a fixed wing plane.

[4] The Super King Air will be fitted with the same daylight and infrared camera and mapping and image detection systems as the AW139 and will be flown by contracted pilots.

[17] NOTE: this code is masked or translated to a foreign address which can complicate ADS-B and MLAT identification.