It's the first visit by a Prime Minister of the Republic of Vanuatu since 2018.
The Guardian reports, Kalsakau is joined by his trade and business minister as well as his agriculture minister.
Prior to Kalsakau's departure, Australia's Prime Minister Anthony Albanese said trade, security, people-to-people links and climate would be discussed.