What airlines fly to Australia?

Qantas Airways, Delta and United Airlines are the top three most popular airlines that fly to Australia from New Mexico according to our data. Qantas Airways is the first choice among our users, with 42% of people opting to fly with this airline when traveling to Australia. Keep in mind that there are 4 different airlines that fly to Australia on a routine basis, so you have a few additional options to choose from.

What is the cheapest airline that flies from New Mexico to Australia?

American Airlines is the most popular carrier operating from New Mexico to Australia

When did momondo last update prices for flights from New Mexico to Australia?

Prices for flights from New Mexico to Australia were last updated today.

How many operators does momondo search for flights from New Mexico to Australia?

There are 4 operators available for flights from New Mexico to Australia as of March 2026.

How old do you have to be to fly from New Mexico to Australia?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from New Mexico to Australia.

What documentation or ID do you need to fly to Australia?

The required travel and health documents for your Australia trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at Australia. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

$681 Cheap Flights from New Mexico to Australia in 2026

1 adult

0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from New Mexico to Australia

Round-trip

One-way

Cheap round-trip flights

Enter your travel dates to find the best prices.

12:01 pm - 9:20 am

ABQ

SYD

29h 19m

2 stops

12:00 pm - 3:17 pm

SYD

ABQ

19h 17m

1 stop

$1,278Qantas Airways

tis, jun 2 - ons, jun 10

12:01 pm - 5:00 am

ABQ

BNE

24h 59m

1 stop

7:40 am - 3:17 pm

BNE

ABQ

23h 37m

2 stops

$1,279Qantas Airways

tis, jun 2 - ons, jun 10

12:01 pm - 7:05 am

ABQ

SYD

27h 04m

1 stop

12:00 pm - 3:17 pm

SYD

ABQ

19h 17m

1 stop

$1,299Qantas Airways

tis, jun 2 - ons, jun 10

12:01 pm - 5:00 am

ABQ

BNE

24h 59m

1 stop

8:35 pm - 9:31 pm

BNE

ABQ

16h 56m

1 stop

$1,343American Airlines

tis, jun 2 - ons, jun 10

12:13 pm - 5:00 am

ABQ

BNE

24h 47m

2 stops

8:35 pm - 11:59 pm

BNE

ABQ

19h 24m

2 stops

$1,347American Airlines

tis, jun 2 - ons, jun 10

2:14 pm - 8:15 am

ABQ

MEL

26h 01m

2 stops

10:55 am - 8:16 pm

MEL

ABQ

25h 21m

2 stops

$1,404United Airlines

mån, maj 11 - mån, maj 18

7:00 am - 8:15 am

ELP

MEL

33h 15m

2 stops

10:55 am - 9:24 pm

MEL

ELP

26h 29m

2 stops

$1,404United Airlines

lör, maj 9 - lör, maj 16

6:04 pm - 6:45 am

ABQ

MEL

20h 41m

1 stop

7:30 am - 11:05 pm

MEL

ABQ

31h 35m

2 stops

$1,436Multiple Airlines

sön, maj 10 - sön, maj 17

6:04 pm - 11:20 am

ABQ

MEL

25h 16m

2 stops

7:30 am - 4:08 pm

MEL

ABQ

24h 38m

2 stops

$1,522Multiple Airlines

sön, maj 10 - sön, maj 17

7:44 am - 10:55 am

ABQ

MEL

35h 11m

2 stops

7:05 pm - 3:24 pm

MEL

ABQ

36h 19m

2 stops

$1,769Air New Zealand

sön, sep 6 - lör, sep 12

Qantas Airways flights from New Mexico to Australia

Our best Qantas Airways deals on New Mexico to Australia flight tickets

Qantas Airways

Jun 2

ABQ12:01 pmAlbuquerque

24h 59m

1 stop

BNE5:00 amBrisbane

Jun 10

BNE7:40 amBrisbane

23h 37m

2 stops

ABQ3:17 pmAlbuquerque

$1,279

Qantas Airways

May 8

ABQ6:04 pmAlbuquerque

23h 16m

2 stops

SYD9:20 amSydney Kingsford Smith

May 15

SYD12:00 pmSydney Kingsford Smith

20h 13m

1 stop

ABQ4:13 pmAlbuquerque

$1,330

Qantas Airways

May 11

ABQ6:04 pmAlbuquerque

20h 41m

1 stop

MEL6:45 amMelbourne

May 18

MEL9:45 amMelbourne

23h 49m

1 stop

ABQ5:34 pmAlbuquerque

$1,340

American Airlines flights from New Mexico to Australia

Our best American Airlines deals on New Mexico to Australia flight tickets

American Airlines

Jun 2

ABQ12:01 pmAlbuquerque

24h 59m

1 stop

BNE5:00 amBrisbane

Jun 10

BNE8:35 pmBrisbane

16h 56m

1 stop

ABQ9:31 pmAlbuquerque

$1,343

American Airlines

Jun 2

ABQ12:13 pmAlbuquerque

24h 47m

2 stops

BNE5:00 amBrisbane

Jun 10

BNE8:35 pmBrisbane

19h 24m

2 stops

ABQ11:59 pmAlbuquerque

$1,347

American Airlines

May 10

ABQ6:04 pmAlbuquerque

21h 26m

1 stop

SYD7:30 amSydney Kingsford Smith

May 17

SYD9:10 amSydney Kingsford Smith

24h 24m

1 stop

ABQ5:34 pmAlbuquerque

$1,393

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

AlbuquerqueSydney

ABQ - SYD

ABQSYD

Albuquerque

tis 6/2

12:01 pm-9:20 am

2 stops29h 19m

Sydney Kingsford Smith

ons 6/10

12:00 pm-3:17 pm

1 stop19h 17m

$1,278

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

tis 6/2

12:01 pm-5:00 am

1 stop24h 59m

Brisbane

ons 6/10

7:40 am-3:17 pm

2 stops23h 37m

$1,279

AlbuquerqueSydney

ABQ - SYD

ABQSYD

Albuquerque

tis 6/2

12:01 pm-7:05 am

1 stop27h 04m

Sydney Kingsford Smith

ons 6/10

12:00 pm-3:17 pm

1 stop19h 17m

$1,299

Quickest round-trip

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

tis 6/2

12:01 pm-5:00 am

1 stop24h 59m

Brisbane

ons 6/10

8:35 pm-9:31 pm

1 stop16h 56m

$1,343

AlbuquerqueBrisbane

ABQ - BNE

ABQBNE

Albuquerque

tis 6/2

12:13 pm-5:00 am

2 stops24h 47m

Brisbane

ons 6/10

8:35 pm-11:59 pm

2 stops19h 24m

$1,347

AlbuquerqueMelbourne

ABQ - MEL

ABQMEL

Albuquerque

mån 5/11

2:14 pm-8:15 am

2 stops26h 01m

Melbourne

mån 5/18

10:55 am-8:16 pm

2 stops25h 21m

$1,404

El PasoMelbourne

ELP - MEL

ELPMEL

El Paso

lör 5/9

7:00 am-8:15 am

2 stops33h 15m

Melbourne

lör 5/16

10:55 am-9:24 pm

2 stops26h 29m

$1,404

AlbuquerqueMelbourne

ABQ - MEL

ABQMEL

Albuquerque

sön 5/10

6:04 pm-6:45 am

1 stop20h 41m

Melbourne

sön 5/17

7:30 am-11:05 pm

2 stops31h 35m

$1,436

AlbuquerqueMelbourne

ABQ - MEL

ABQMEL

Albuquerque

sön 5/10

6:04 pm-11:20 am

2 stops25h 16m

Melbourne

sön 5/17

7:30 am-4:08 pm

2 stops24h 38m

$1,522

AlbuquerqueMelbourne

ABQ - MEL

ABQMEL

Albuquerque

sön 9/6

7:44 am-10:55 am

2 stops35h 11m

Melbourne

lör 9/12

7:05 pm-3:24 pm

2 stops36h 19m

$1,769

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 15 resultsSorted by cheapest first

How to get the cheapest flight ticket from New Mexico to Australia

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

Can stopping save me money on New Mexico to Australia flights?

You could potentially save up to 19% on your flight if you consider stops on a New Mexico to Australia flight.

Cheap New Mexico to Australia flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Australia

Fastest flight time	20h 40m
Direct flights	None

The fastest flight from New Mexico to Australia takes 20h 40m

There are no direct flights from New Mexico to Australia. There are no popular flight routes from New Mexico to Australia.

Search flight deals

When did momondo last update prices for flights from New Mexico to Australia?
Prices for flights from New Mexico to Australia were last updated today.
How many operators does momondo search for flights from New Mexico to Australia?
There are 4 operators available for flights from New Mexico to Australia as of March 2026.
How old do you have to be to fly from New Mexico to Australia?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from New Mexico to Australia.
What documentation or ID do you need to fly to Australia?
The required travel and health documents for your Australia trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at Australia. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Best airlines flying from New Mexico to Australia

Compare and see reviews for airlines that fly from New Mexico to Australia with momondo

Airline	Rating	Free Cancellation	Price
Delta	PriceFrom $364	Free Cancellation	Rating 7.9 8,359 reviews	Search Delta flights
United Airlines	PriceFrom $586	Free Cancellation	Rating 7.4 9,507 reviews	Search United Airlines flights
American Airlines	PriceFrom $929	Free Cancellation	Rating 7.1 11,518 reviews	Search American Airlines flights
Qantas Airways	PriceFrom $974	Free Cancellation	Rating 7.5 1,013 reviews	Search Qantas Airways flights

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Australia?

Finding the right flight to Australia from New Mexico is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to Australia quick and easy, saving you time and money.

Can I find flights from New Mexico to Australia with flexible booking policies on momondo?

momondo does allow users to show only those flights to Australia from New Mexico which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights from New Mexico to Australia?

momondo helps you find the best flight between New Mexico and Australia by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from New Mexico to Australia right now. Can momondo alert me if prices change?

Yes. momondo can track prices for New Mexico to Australia flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.