Air Vanuatu flyr innenriksruter mellom øyene i Vanuatu. Utenriks flyr selskapet til Fiji, Salomonøyene, Ny-Caledonia, New Zealand og Australia (juli 2015).