RFMF Commander, Major-General Ro Jone Kalouniwai said the contingent has been divided into two groups.
The first group comprising 32 soldiers were airlifted on a C117 aircraft from Brisbane to Tongatapu.
The soldiers flew to Brisbane last month where they completed quarantine requirements.
Kalouniwai said the other 19 personnel will be maintained as the rear party and will depart on the HMAS Canberra over the next few days to hand over with the HMAS Adelaide that is currently in Tonga.
