It initially departed to Emerald Airport before continuing South to Roma and Toowoomba before heading to Coffs Harbour.
As posted below, fellow Babcock Mission Critical Services Australasia Bell 412EP VH-VAU flew into Mackay Airport from Coffs Harbour on Wednesday 4 January. It was noted taking a more 'coastal' route to Mackay and I suspect that the inclement weather currently passing the Queensland coast saw VH-CQJ head inland.
I assume that Babcock Mission Critical Services Australasia (ex Australian Helicopters) is using Coffs Harbour as a maintenance base.
Of interest, fellow CQ Rescue / Babcock Mission Critical Services Australasia Bell 412 helicopter VH-LSY is operating out of Mackay Airport as "Rescue 422" on medical retrieval flights in the area.