The helicopter became airborne just after 8:30am and searched for more than two hours in the Monto area.
There was no signs of the missing man and the crew returned to base just before 11am.
Mr Prentice was last seen at an address in Pine Street Kalpowar on Saturday, 15 November.
Police say he has not made contact with family or friends, and they hold concerns for his welfare as his behaviour is out of the ordinary.
He is described as being caucasian in appearance, around 170 centimetres tall with a slim build, brown shoulder length hair and a brown beard.
Anyone with information which could assist with this matter should contact Crime Stoppers anonymously via 1800 333 000 or crimestoppers.com.au 24hrs a day.