Rex Airlines route map 2026

86 nonstop routes from BNE, SYD, MEL, ADL and CNS and 2 other bases, the longest being BNE–ISA. Select a destination on the map or in the table.

51 destinations · 1 countries · 7 hubs · network as of

14 of these 86 routes were tracked flying in public ADS-B data between 4 September and 1 October 2026; the table shows about how many flights a week. Elsewhere, tracking gaps (oceans, parts of Asia and Africa) mean an unmarked route is not necessarily suspended.

Open the Rex Airlines network on the full flight map to find connections and compare it with other airlines.

All Rex Airlines routes in our coverage

RouteDestinationDistance and flying timeNotesDetails
Australia
PER → ALHAlbany Albany Airport375 km (233 mi) about 55 min (est.)Route guide
BNE → BEUBedourie Bedourie Airport1,410 km (874 mi) about 2h 15m (est.)Route guide
BEU → BVIBirdsville Birdsville Airport173 km (107 mi) about 40 min (est.)Route guide
BNE → BVIBirdsville Birdsville Airport1,380 km (856 mi) about 2h 15m (est.)Route guide
BQL → BVIBirdsville Birdsville Airport337 km (209 mi) about 55 min (est.)Route guide
BEU → BQLBoulia Boulia Airport166 km (103 mi) about 40 min (est.)Route guide
BNE → BQLBoulia Boulia Airport1,420 km (882 mi) about 2h 15m (est.)Route guide
ADL → BHQBroken Hill Broken Hill Airport426 km (265 mi) about 1h (est.)Route guide
SYD → BHQBroken Hill Broken Hill Airport930 km (578 mi) about 1h 35m (est.)Route guide
CNS → BUCBurketown Burketown Airport667 km (414 mi) about 1h 20m (est.)Route guide
MEL → BWTBurnie Wynyard Airport378 km (235 mi) 53 min in the air (median of 62 tracked)~16× a week · Route guide
PER → CVQCarnarvon Carnarvon Airport816 km (507 mi) about 1h 30m (est.)Route guide
ADL → CEDCeduna Ceduna Airport546 km (339 mi) about 1h 10m (est.)Route guide
BEU → CTLCharleville Charleville Airport721 km (448 mi) about 1h 20m (est.)Route guide
BNE → CTLCharleville Charleville Airport688 km (428 mi) about 1h 20m (est.)Route guide
BQL → CTLCharleville Charleville Airport751 km (467 mi) about 1h 25m (est.)Route guide
BVI → CTLCharleville Charleville Airport692 km (430 mi) about 1h 20m (est.)Route guide
SYD → CFSCoffs Harbour Coffs Harbour Airport443 km (275 mi) 58 min in the air (median of 56 tracked)~16× a week · Route guide
ADL → CPDCoober Pedy Coober Pedy Airport749 km (465 mi) 1h 47m in the air (median of 10 tracked)~2× a week · Route guide
BNE → CMACunnamulla Cunnamulla Airport741 km (461 mi) about 1h 25m (est.)Route guide
MEL → KNSCurrie King Island Airport259 km (161 mi) 37 min in the air (median of 12 tracked)~3× a week · Route guide
CVQ → MJKDenham Shark Bay Airport113 km (70 mi) about 40 min (est.)Route guide
PER → MJKDenham Shark Bay Airport711 km (442 mi) about 1h 20m (est.)Route guide
BUC → DMDDoomadgee Doomadgee Airport78 km (49 mi) about 35 min (est.)Route guide
CNS → DMDDoomadgee Doomadgee Airport744 km (463 mi) about 1h 25m (est.)Route guide
BHQ → DBODubbo Dubbo City Regional Airport669 km (416 mi) about 1h 20m (est.)Route guide
SYD → DBODubbo Dubbo City Regional Airport309 km (192 mi) 44 min in the air (median of 44 tracked)~10× a week · Route guide
SYD → ABXEast Albury Albury Airport451 km (280 mi) 1h 05m in the air (median of 25 tracked)~8× a week · Route guide
PER → EPREsperance Esperance Airport581 km (361 mi) about 1h 10m (est.)Route guide
MEL → WGAForest Hill Wagga Wagga Airport365 km (227 mi) 48 min in the air (median of 22 tracked)~6× a week · Route guide
SYD → WGAForest Hill Wagga Wagga Airport366 km (227 mi) 55 min in the air (median of 74 tracked)~19× a week · Route guide
SYD → GFFGriffith Griffith Airport472 km (293 mi) about 1h 05m (est.)Route guide
HGD → JCKJulia Creek Julia Creek Airport261 km (162 mi) about 50 min (est.)Route guide
MEL → MIMMerimbula Merimbula Airport456 km (283 mi) about 1h 05m (est.)Route guide
SYD → MIMMerimbula Merimbula Airport349 km (217 mi) about 55 min (est.)Route guide
MEL → MQLMildura Mildura Airport456 km (283 mi) 1h 01m in the air (median of 44 tracked)~11× a week · Route guide
BUC → ONGMornington Island Mornington Island Airport127 km (79 mi) about 40 min (est.)Route guide
CNS → ONGMornington Island Mornington Island Airport700 km (435 mi) about 1h 20m (est.)Route guide
DMD → ONGMornington Island Mornington Island Airport147 km (91 mi) about 40 min (est.)Route guide
NTN → ONGMornington Island Mornington Island Airport231 km (143 mi) about 45 min (est.)Route guide
MIM → MYAMoruya Moruya Airport114 km (71 mi) about 40 min (est.)Route guide
SYD → MYAMoruya Moruya Airport237 km (147 mi) 35 min in the air (median of 19 tracked)~10× a week · Route guide
ADL → MGBMount Gambier Mount Gambier Airport370 km (230 mi) about 55 min (est.)Seen flying · Route guide
MEL → MGBMount Gambier Mount Gambier Airport357 km (222 mi) about 55 min (est.)Seen flying · Route guide
BNE → ISAMount Isa Mount Isa Airport1,570 km (976 mi) about 2h 30m (est.)Route guide
GFF → NRANarrandera Narrandera Airport65 km (40 mi) about 35 min (est.)Route guide
SYD → NRANarrandera Narrandera Airport437 km (271 mi) about 1h (est.)Route guide
BUC → NTNNormanton Normanton Airport163 km (101 mi) about 40 min (est.)Route guide
CNS → NTNNormanton Normanton Airport505 km (314 mi) about 1h 05m (est.)Route guide
DMD → NTNNormanton Normanton Airport240 km (149 mi) about 45 min (est.)Route guide
KRB → NTNNormanton Normanton Airport36 km (22 mi) about 35 min (est.)Route guide
SYD → PKEParkes Parkes Airport287 km (178 mi) about 50 min (est.)Route guide
ADL → PLOPort Lincoln Port Lincoln Airport245 km (152 mi) about 50 min (est.)Route guide
SYD → PQQPort Macquarie Port Macquarie Airport321 km (199 mi) 43 min in the air (median of 51 tracked)~15× a week · Route guide
BEU → ULPQuilpie Quilpie Airport543 km (337 mi) about 1h 10m (est.)Route guide
BNE → ULPQuilpie Quilpie Airport882 km (548 mi) about 1h 35m (est.)Route guide
BQL → ULPQuilpie Quilpie Airport602 km (374 mi) about 1h 15m (est.)Route guide
BVI → ULPQuilpie Quilpie Airport496 km (308 mi) about 1h 05m (est.)Route guide
CTL → ULPQuilpie Quilpie Airport201 km (125 mi) about 45 min (est.)Route guide
HGD → RCMRichmond Richmond Airport116 km (72 mi) about 40 min (est.)Route guide
JCK → RCMRichmond Richmond Airport145 km (90 mi) about 40 min (est.)Route guide
BNE → RMARoma Roma Airport440 km (274 mi) about 1h (est.)Route guide
CTL → RMARoma Roma Airport251 km (156 mi) about 50 min (est.)Route guide
BNE → SGOSt George St George Airport451 km (280 mi) about 1h 05m (est.)Route guide
CMA → SGOSt George St George Airport292 km (181 mi) about 50 min (est.)Route guide
BNE → XTGThargomindah Thargomindah Airport918 km (571 mi) about 1h 35m (est.)Route guide
CMA → XTGThargomindah Thargomindah Airport178 km (110 mi) about 45 min (est.)Route guide
SGO → XTGThargomindah Thargomindah Airport470 km (292 mi) about 1h 05m (est.)Route guide
WTB → XTGThargomindah Thargomindah Airport787 km (489 mi) about 1h 25m (est.)Route guide
BEU → WTBToowoomba Toowoomba Wellcamp Airport1,280 km (797 mi) about 2h (est.)Route guide
BNE → WTBToowoomba Toowoomba Wellcamp Airport132 km (82 mi) 23 min in the air (median of 16 tracked)~4× a week · Route guide
BQL → WTBToowoomba Toowoomba Wellcamp Airport1,300 km (809 mi) about 2h (est.)Route guide
BVI → WTBToowoomba Toowoomba Wellcamp Airport1,250 km (776 mi) about 2h (est.)Route guide
CMA → WTBToowoomba Toowoomba Wellcamp Airport609 km (379 mi) about 1h 15m (est.)Route guide
CTL → WTBToowoomba Toowoomba Wellcamp Airport563 km (350 mi) about 1h 10m (est.)Route guide
SGO → WTBToowoomba Toowoomba Wellcamp Airport319 km (198 mi) about 55 min (est.)Route guide
ULP → WTBToowoomba Toowoomba Wellcamp Airport754 km (468 mi) about 1h 25m (est.)Route guide
WNR → WTBToowoomba Toowoomba Wellcamp Airport939 km (583 mi) about 1h 40m (est.)Route guide
CNS → TSVTownsville Townsville Airport / RAAF Base Townsville285 km (177 mi) about 50 min (est.)Route guide
BEU → WNRWindorah Windorah Airport345 km (214 mi) about 55 min (est.)Route guide
BNE → WNRWindorah Windorah Airport1,060 km (661 mi) about 1h 45m (est.)Route guide
BQL → WNRWindorah Windorah Airport395 km (245 mi) about 1h (est.)Route guide
BVI → WNRWindorah Windorah Airport337 km (210 mi) about 55 min (est.)Route guide
CTL → WNRWindorah Windorah Airport376 km (234 mi) about 55 min (est.)Route guide
ULP → WNRWindorah Windorah Airport207 km (129 mi) about 45 min (est.)Route guide
LRE → WINWinton Winton Airport170 km (106 mi) about 40 min (est.)Route guide

Network data imported from airport and airline sources:· How we verify

Where does Rex Airlines fly?

Browse the destinations in our Rex Airlines coverage by country, then open a route guide to compare airlines and plan your arrival. This is a selected network, not a complete timetable. Check dates with the airline before booking; seasonal and partner-operated services can differ.

Australia

Where Rex Airlines flies from each hub

Where can I fly with Rex Airlines from Brisbane?

From Brisbane International Airport (BNE), our Rex Airlines map has 12 nonstop destinations in 1 country. Destinations include Bedourie (BEU), Birdsville (BVI), Boulia (BQL), Charleville (CTL), Cunnamulla (CMA), Mount Isa (ISA), Quilpie (ULP), Roma (RMA), St George (SGO) and Thargomindah (XTG). The furthest is Mount Isa (ISA), about 1,570 km (976 mi) away.

Brisbane International Airport airport guide

Where can I fly with Rex Airlines from Sydney?

From Sydney Kingsford Smith International Airport (SYD), our Rex Airlines map has 11 nonstop destinations in 1 country. Destinations include Broken Hill (BHQ), Coffs Harbour (CFS), Dubbo (DBO), East Albury (ABX), Forest Hill (WGA), Griffith (GFF), Merimbula (MIM), Moruya (MYA), Narrandera (NRA) and Parkes (PKE). The furthest is Broken Hill (BHQ), about 930 km (578 mi) away.

Sydney Kingsford Smith International Airport airport guide · Connecting at SYD

Where can I fly with Rex Airlines from Melbourne?

From Melbourne Airport (MEL), our Rex Airlines map has 6 nonstop destinations in 1 country. Destinations include Burnie (BWT), Currie (KNS), Forest Hill (WGA), Merimbula (MIM), Mildura (MQL) and Mount Gambier (MGB). The furthest is Mildura (MQL), about 456 km (283 mi) away.

Melbourne Airport airport guide

Where can I fly with Rex Airlines from Adelaide?

From Adelaide International Airport (ADL), our Rex Airlines map has 5 nonstop destinations in 1 country. Destinations include Broken Hill (BHQ), Ceduna (CED), Coober Pedy (CPD), Mount Gambier (MGB) and Port Lincoln (PLO). The furthest is Coober Pedy (CPD), about 749 km (465 mi) away.

Adelaide International Airport airport guide

Where can I fly with Rex Airlines from Cairns?

From Cairns International Airport (CNS), our Rex Airlines map has 5 nonstop destinations in 1 country. Destinations include Burketown (BUC), Doomadgee (DMD), Mornington Island (ONG), Normanton (NTN) and Townsville (TSV). The furthest is Doomadgee (DMD), about 744 km (463 mi) away.

Cairns International Airport airport guide

Where can I fly with Rex Airlines from Perth?

From Perth International Airport (PER), our Rex Airlines map has 4 nonstop destinations in 1 country. Destinations include Albany (ALH), Carnarvon (CVQ), Denham (MJK) and Esperance (EPR). The furthest is Carnarvon (CVQ), about 816 km (507 mi) away.

Perth International Airport airport guide

Where can I fly with Rex Airlines from Townsville?

From Townsville Airport / RAAF Base Townsville (TSV), our Rex Airlines map has 1 nonstop destination in 1 country. Destinations include Cairns (CNS).

The longest airport pair in this Rex Airlines selection is Brisbane–Mount Isa (BNE–ISA), approximately 1,570 km (976 mi) by great-circle distance. Distances on the Rex Airlines map are geographic, rather than scheduled flight times.

To connect between two destinations, check that both legs meet at the same hub and are offered together for your dates. Two lines on the Rex Airlines map do not confirm a bookable connection or baggage transfer.

Compare overlapping airline networks

New and dropped Rex Airlines routes, from flight tracking

Comparing the last four weeks of tracked flights (4 September 2026 to 1 October 2026) with the four weeks before:

Stopped flying

  • Coffs Harbour (CFS) – Port Macquarie (PQQ): 16 flights before, last seen 2 September 2026

A route counts as started or stopped only when it was flown at least 8 times in one period and not at all in the other, with both airports well tracked throughout. Seasonal routes appear here as they start and end.

Routes only Rex Airlines flies, and where it competes

Of the 86 routes here, 70 are flown nonstop by Rex Airlines alone among the airlines we track: PER–ALH, BNE–BEU, BEU–BVI, BNE–BVI, BQL–BVI, BEU–BQL, BNE–BQL, ADL–BHQ, CNS–BUC, PER–CVQ, ADL–CED, BEU–CTL, BNE–CTL, BQL–CTL, BVI–CTL, ADL–CPD, BNE–CMA, MEL–KNS, CVQ–MJK, PER–MJK, BUC–DMD, CNS–DMD, BHQ–DBO, PER–EPR, MEL–WGA, HGD–JCK, BUC–ONG, CNS–ONG, DMD–ONG, NTN–ONG, MIM–MYA, SYD–MYA, ADL–MGB, MEL–MGB, GFF–NRA, SYD–NRA, BUC–NTN, CNS–NTN, SYD–PKE, BEU–ULP, BNE–ULP, BQL–ULP, BVI–ULP, CTL–ULP, HGD–RCM, JCK–RCM, BNE–RMA, CTL–RMA, BNE–SGO, CMA–SGO, BNE–XTG, CMA–XTG, SGO–XTG, WTB–XTG, BEU–WTB, BNE–WTB, BQL–WTB, BVI–WTB, CMA–WTB, CTL–WTB, SGO–WTB, ULP–WTB, WNR–WTB, BEU–WNR, BNE–WNR, BQL–WNR, BVI–WNR, CTL–WNR, ULP–WNR and LRE–WIN.

It overlaps most with Qantas (14), West Wing Aviation (2) and Virgin Australia (1) — the number is how many of these routes both airlines fly.

About Rex Airlines: hubs, alliance and fares →

Sources

  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01

Rex Airlines logo: Wikimedia Commons, Public domain, Regional Express Pty. Ltd.. Logos are trademarks of their owners and appear here only to identify the airline. All logo credits.

Flight tracking: adsb.lol community ADS-B data (CC0), 4 September – 1 October 2026. Flying times are median wheels-up to wheels-down, measured from tracked flights.

Report a change — seen something different at the airport or on the airline's site? We re-check and log corrections publicly.