Book your cheap Air Vanuatu flights with Expedia — and remember to add a hotel stay or car rental to score even more deals. From vacation packages to useful travel guides and information, we’ll help you plan your great escape. With the free Expedia App, you can easily check in, view your flight status and get real-time updates, such as gate changes, baggage carousel numbers and flight delays. Download the app and manage all your bookings in one convenient place.