The New Caledonian carrier Aircalin flies to Hihifo Airport on Wallis three times a week from Nouméa and Nadi. The flights are heavily booked by Wallisian residents of New Caledonia, so reserve well ahead.
Private yachts sailing between Pago Pago and Fiji sometimes anchor in Wallis' sheltered lagoon. Unfortunately, the container ship between Nouméa and Wallis no longer accepts passengers.
Aircalin also flies between Wallis and Futuna twice daily, five days a week. Only 10 kilos of baggage are allowed on the 19-passenger Twin Otter turboprop that does the Wallis-Futuna run, and it's often full.