From the islands to the big hubs, and between the countries of Melanesia. Pick a route to see today's fares.