They were identified as A40-??? "Kraken 11", A40-020 "Kraken 12", A40-023 "Kraken 13" and A40-031 "Kraken 14".
Each arrived into Mackay Airport from Townsville before then heading to Rockhampton Airport. They then departed Rocky with "Kraken 11/12/14" heading to HMAS Adelaide, while "Kraken 13" flew to the Enoggera Barracks.
Meanwhile, also on Wednesday 23 December, a Royal Australian Navy (RAN) MRH-90 helicopter identified as A40-037 "Cutlass" was noted also flying around the South-East corner of the state - possibly around the HMAS Adelaide.
It is believed that the HMAS Adelaide will be setting sail to Fiji where the Australian Defence Force (ADF) has commenced relief operations in support of the Fijian Governments response to Tropical Cyclone Yasa.
The ADF has already flown a RAAF C-17A Globemaster III transport aircraft loaded with disaster relief supplies to Fiji.
Defence Images and additional photos taken by Craig Elgar ©