My Flight Routes - Track and visualize your flight history on an interactive world map

Virgin Australia Route Map

Virgin Australia is the second largest airline in Australia, founded in 2000 as Virgin Blue. It is based in Brisbane and flies from three hubs, Brisbane, Sydney and Melbourne.

Most of the network is domestic, linking the state capitals with regional and holiday destinations such as the Gold Coast, the Whitsundays and Hobart, with short international flights to Bali, Fiji and other Pacific islands. Its long haul flights to Doha are flown with aircraft and crews from Qatar Airways, which bought a stake in the airline in 2025.

Below is the network on two maps, domestic and international, every route with its distance, and the longest and shortest flights Virgin Australia operates.

At a Glance

Destinations
32
Countries
6
Hubs
SYD · MEL · BNE
Longest route
Sydney → Doha12,375 km (7,689 mi)
Shortest route
Sydney → Canberra236 km (147 mi)

SYD: Sydney Kingsford Smith International Airport. MEL: Melbourne International Airport. BNE: Brisbane International Airport.

Regions
See your flights on a map
Try the interactive map

Flown Virgin Australia? Put every flight you have taken on your own map.

Add your routes in seconds and watch your travel history come to life. No sign-up required.

Map my flights

Domestic Routes (57)

International Network

Oceania (7)

RouteDistancePrices
Brisbane BNE → Nadi NANFiji 2,711 km (1,685 mi)See on mapMapI've flown thisFlownCheck prices
Melbourne MEL → Nadi NANFiji 3,867 km (2,403 mi)See on mapMapI've flown thisFlownCheck prices
Sydney SYD → Nadi NANFiji 3,170 km (1,970 mi)See on mapMapI've flown thisFlownCheck prices
Brisbane BNE → Port Vila VLIVanuatu 1,894 km (1,177 mi)See on mapMapI've flown thisFlownCheck prices
Brisbane BNE → Queenstown ZQNNew Zealand 2,401 km (1,492 mi)See on mapMapI've flown thisFlownCheck prices
Melbourne MEL → Queenstown ZQNNew Zealand 2,145 km (1,333 mi)See on mapMapI've flown thisFlownCheck prices
Sydney SYD → Queenstown ZQNNew Zealand 1,939 km (1,205 mi)See on mapMapI've flown thisFlownCheck prices

Asia (5)

RouteDistancePrices
Brisbane BNE → Denpasar DPSIndonesia 4,488 km (2,789 mi)See on mapMapI've flown thisFlownCheck prices
Canberra CBR → Denpasar DPSIndonesia 4,543 km (2,823 mi)See on mapMapI've flown thisFlownCheck prices
Melbourne MEL → Denpasar DPSIndonesia 4,382 km (2,723 mi)See on mapMapI've flown thisFlownCheck prices
Sydney SYD → Denpasar DPSIndonesia 4,622 km (2,872 mi)See on mapMapI've flown thisFlownCheck prices
Denpasar DPS → Gold Coast OOLIndonesia 4,554 km (2,830 mi)See on mapMapI've flown thisFlownCheck prices

Middle East (3)

RouteDistancePrices
Brisbane BNE → Doha DOHQatar 12,330 km (7,662 mi)See on mapMapI've flown thisFlownCheck prices
Melbourne MEL → Doha DOHQatar 11,958 km (7,430 mi)See on mapMapI've flown thisFlownCheck prices
Sydney SYD → Doha DOHQatar 12,375 km (7,689 mi)See on mapMapI've flown thisFlownCheck prices

Network as of November 2026, compiled by My Flight Routes. Schedules change and seasonal routes come and go, so check with the airline before you book.

Related Articles

Flown Virgin Australia? Put every flight you have taken on your own map.

Map My Flights