"Paramedics are treating a female child in a serious condition with a significant leg injury after being bitten by a shark in waters near Cid Harbour".
She said two paramedics and a doctor responded to the more recent attack with the RACQ CQ Rescue helicopter, which landed on a nearby beach by 2.50pm.
It flew to Proserpine to refuel and reportedly to pick up blood before the woman was flown to the Mackay base hospital.
The hospital reported the woman, from Tasmania, remained in a critical condition on Thursday after undergoing surgery on Wednesday night.
The 12-year-old girl arrives at Mackay Base Hospital.
"In north Queensland, shark attacks are not that common".
"The main thing was to keep her alive and conscious".
The department's shark control program manager Jeff Krause said it was too early to determine what species of shark was responsible for the first attacks in the area in eight years.More news: Timberwolves' Butler requests trade
Whitsunday Water Police confirmed they were not required to attend the incident and RACQ CQ Rescue confirmed they were attending an incident in that area, but details were not able to be provided at this stage.
Justine Barwick, 46, was snorkelling at Cid Harbour on Wednesday evening when the attack happened leaving her with a severe wound to her left thigh and minor wounds to her calf.
A RACQ CQ Rescue spokeswoman said the rescue helicopter is en route to Cid Harbour.
The woman is airlifted by RACQ CQ Rescue.
"Certainly quick response, and I guess if we weren't in the area the emergency doctor wouldn't have known there was an issue, so very fortuitous that time, people and resources were there when we needed them".
An avid snorkeller, Justine Barwick was swimming near her family yacht during her annual holiday at Queensland's picturesque Whitsundays, a warm change from her Tasmanian home town of Burnie.
Mrs Barwick was tonight transferred from Mackay to Brisbane by LifeFlight Air Ambulance jet for further treatment at the Royal Brisbane Hospital.