Royal Australian Navy frigate HMAS Parramatta has departed Port Vila, Vanuatu, after a successful visit to strengthen relationships…