MS Bishop is accompanied by Labor Senators, Hon Penny Wong and Claire Moore on the trip.
The visit to Solomon Island, Vanuatu and Samoa is aimed at meeting with the Prime Ministers and Foreign Ministers of each country on a range of issues including regional stability, development challenges and emergency responses.
Ms Bishop said the visit to Solomon Islands will reiterate Australia's continuing commitment to peace and stability after the Regional Assistance Mission to Solomon Islands (RAMSI) withdraws in June 2017.