The men travelled back to Honiara on an Australian air force aircraft from Port Vila Friday.
Australia’s Minister for Women Marise Payne said, Solomon Islands, Australia and Vanuatu worked together to assist Solomon Islands fishermen who were lost at sea.
The fishermen left their island of Nifiloli to get local garden food from neighbouring Utopua Island on 25 January.
The trip usually takes 3 to 4 hours.
The men decided to stay back on Utopua as there was a cyclone warning.