It is the third shark attack in the last two months in the same area.
The 33-year-old, who police say is from Victoria, was paddle boarding with friends when he was attacked just after 5.30pm on Monday.
The patrols are created to provide reassurance to the boating community and tourists on the water.
The attack came less than two months after an Australian woman and a 12-year-old girl were bitten and seriously hurt by sharks within 24 hours of each other in the same area.
"During this holiday period, we urge people to exercise caution, stay out of the water and not throw food scraps overboard from boats", the department said.
"The man and woman who was onboard have gone into the water in the late afternoon and they were taking turns at using a stand-up paddleboard", O'Connell said.
They anchored 14 miles from Airlie Beach in Cid Harbour, intending to spend their first night in the popular, protected anchorage on Whitsunday Island, the uninhabited largest island in the group.
French-speaking tourists launched a dinghy from their yacht and pulled Christidis to his own yacht, where most of the group had medical backgrounds, including two doctors.
Despite at least two of the people he was with being doctors, who immediately gave first aid, he died after being airlifted to hospital.
The victim was taken by helicopter to the Mackay Base Hospital, 100km to the south, where he died.
Ben McCauley, the emergency helicopter crew member, described the incident as "absolutely horrific".
That attack had occured off Dent Island and 60-year-old tourist Patricia Trumbull survived lacerations to her buttocks and major blood loss.
Whitsunday Tourism told the ABC they asked operators in the region to alert them of cancellations or negative feedback they received as a result of the spate of shark attacks.
"We need to be looking at the baitfish movement, we need to be looking at the water conditions ... any other factors that might be happening in that area that is obviously changing shark activity", Dr Chapman said.
Four tiger sharks were culled from the waters following the attacks and drum lines, which are unmanned aquatic traps used to lure and capture sharks with baited hooks, were additionally laid out by the Queensland state government.
Critics took to social media to protest that killing sharks was not the answer and that the predator plays an important role in the ecosystem and the survival of the endangered reef.