The North Queensland Rescue Helicopter Service was operating a search and rescue service in the region, but in November last year it relinquished its aircraft because it failed to meet State Government guidelines.