What airlines fly to New Mexico?

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

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

Frontier, United Airlines, and American Airlines are the most popular carriers operating from Norfolk to New Mexico

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

Prices for flights from Norfolk Airport to New Mexico refresh daily.

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

There are 4 operators available for flights from Norfolk Airport to New Mexico as of February 2026.

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

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 Norfolk Airport to New Mexico.

What documentation or ID do you need to fly to New Mexico?

The travel and health documents required for your trip to New Mexico can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at New Mexico. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

$128 Cheap Flights from Norfolk to New Mexico 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 Norfolk to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

7:00 am - 12:17 pm

ORF

ELP

7h 17m

1 stop

1:47 pm - 12:18 am

ELP

ORF

8h 31m

1 stop

$367Delta

Wed, May 6 - Wed, May 20

6:00 am - 12:33 pm

ORF

ABQ

8h 33m

1 stop

6:59 am - 6:13 pm

ABQ

ORF

9h 14m

1 stop

$367American Airlines

Wed, Mar 18 - Tue, Mar 24

8:00 am - 1:25 pm

ORF

ELP

7h 25m

1 stop

12:20 pm - 11:44 pm

ELP

ORF

9h 24m

2 stops

$372United Airlines

Wed, May 6 - Wed, May 13

5:00 pm - 10:26 pm

ORF

ABQ

7h 26m

1 stop

11:53 am - 11:46 pm

ABQ

ORF

9h 53m

2 stops

$372United Airlines

Wed, Mar 18 - Tue, Mar 24

7:15 pm - 11:21 pm

ORF

ELP

6h 06m

1 stop

5:33 am - 2:22 pm

ELP

ORF

6h 49m

1 stop

$373American Airlines

Wed, May 13 - Wed, May 20

6:50 am - 2:45 pm

ORF

ELP

9h 55m

2 stops

11:35 am - 9:55 pm

ELP

ORF

8h 20m

2 stops

$377Southwest

Wed, May 6 - Wed, May 13

1:43 pm - 10:18 pm

ORF

ABQ

10h 35m

2 stops

5:45 am - 5:39 pm

ABQ

ORF

9h 54m

2 stops

$377American Airlines

Tue, Mar 31 - Tue, May 19

6:00 am - 2:10 pm

ORF

ELP

10h 10m

2 stops

5:33 am - 2:22 pm

ELP

ORF

6h 49m

1 stop

$379American Airlines

Tue, May 5 - Wed, May 20

4:39 pm - 8:30 pm

ORF

ELP

5h 51m

1 stop

6:00 am - 3:27 pm

ELP

ORF

7h 27m

1 stop

$380Delta

Thu, May 7 - Tue, May 12

6:50 am - 2:45 pm

ORF

ELP

9h 55m

2 stops

11:35 am - 9:55 pm

ELP

ORF

8h 20m

2 stops

$382Southwest

Wed, May 13 - Wed, May 20

Delta flights from Norfolk to New Mexico

Our best Delta deals on Norfolk to New Mexico flight tickets

Delta

May 6

ORF7:00 amNorfolk

7h 17m

1 stop

ELP12:17 pmEl Paso

May 20

ELP1:47 pmEl Paso

8h 31m

1 stop

ORF12:18 amNorfolk

$367

Delta

May 1

ORF5:30 pmNorfolk

6h 48m

1 stop

ABQ10:18 pmAlbuquerque

May 6

ABQ4:51 pmAlbuquerque

5h 46m

1 stop

ORF12:37 amNorfolk

$378

Delta

Mar 5

ORF5:25 amNorfolk

7h 03m

1 stop

ABQ10:28 amAlbuquerque

Mar 10

ABQ11:28 amAlbuquerque

6h 54m

1 stop

ORF8:22 pmNorfolk

$380

American Airlines flights from Norfolk to New Mexico

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

American Airlines

Mar 19

ORF6:43 pmNorfolk

7h 14m

1 stop

ABQ11:57 pmAlbuquerque

Mar 24

ABQ12:52 pmAlbuquerque

7h 16m

1 stop

ORF10:08 pmNorfolk

$341

American Airlines

Mar 19

ORF7:02 pmNorfolk

6h 39m

1 stop

ABQ11:41 pmAlbuquerque

Mar 24

ABQ10:35 amAlbuquerque

10h 18m

2 stops

ORF10:53 pmNorfolk

$346

American Airlines

Mar 18

ORF6:00 amNorfolk

8h 33m

1 stop

ABQ12:33 pmAlbuquerque

Mar 24

ABQ6:59 amAlbuquerque

9h 14m

1 stop

ORF6:13 pmNorfolk

$367

Fly from

Fly to

Route

Depart

Return

Price

NorfolkEl Paso

ORF - ELP

ORFELP

Norfolk

Wed 5/6

7:00 am-12:17 pm

1 stop7h 17m

El Paso

Wed 5/20

1:47 pm-12:18 am

1 stop8h 31m

$367

NorfolkAlbuquerque

ORF - ABQ

ORFABQ

Norfolk

Wed 3/18

6:00 am-12:33 pm

1 stop8h 33m

Albuquerque

Tue 3/24

6:59 am-6:13 pm

1 stop9h 14m

$367

NorfolkEl Paso

ORF - ELP

ORFELP

Norfolk

Wed 5/6

8:00 am-1:25 pm

1 stop7h 25m

El Paso

Wed 5/13

12:20 pm-11:44 pm

2 stops9h 24m

$372

NorfolkAlbuquerque

ORF - ABQ

ORFABQ

Norfolk

Wed 3/18

5:00 pm-10:26 pm

1 stop7h 26m

Albuquerque

Tue 3/24

11:53 am-11:46 pm

2 stops9h 53m

$372

NorfolkEl Paso

ORF - ELP

ORFELP

Norfolk

Wed 5/13

7:15 pm-11:21 pm

1 stop6h 06m

El Paso

Wed 5/20

5:33 am-2:22 pm

1 stop6h 49m

$373

NorfolkEl Paso

ORF - ELP

ORFELP

Norfolk

Wed 5/6

6:50 am-2:45 pm

2 stops9h 55m

El Paso

Wed 5/13

11:35 am-9:55 pm

2 stops8h 20m

$377

NorfolkAlbuquerque

ORF - ABQ

ORFABQ

Norfolk

Tue 3/31

1:43 pm-10:18 pm

2 stops10h 35m

Albuquerque

Tue 5/19

5:45 am-5:39 pm

2 stops9h 54m

$377

NorfolkEl Paso

ORF - ELP

ORFELP

Norfolk

Tue 5/5

6:00 am-2:10 pm

2 stops10h 10m

El Paso

Wed 5/20

5:33 am-2:22 pm

1 stop6h 49m

$379

NorfolkEl Paso

ORF - ELP

ORFELP

Norfolk

Thu 5/7

4:39 pm-8:30 pm

1 stop5h 51m

El Paso

Tue 5/12

6:00 am-3:27 pm

1 stop7h 27m

$380

NorfolkEl Paso

ORF - ELP

ORFELP

Norfolk

Wed 5/13

6:50 am-2:45 pm

2 stops9h 55m

El Paso

Wed 5/20

11:35 am-9:55 pm

2 stops8h 20m

$382

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

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

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

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Norfolk is in April. Flight prices, which tend to average around $387, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of April, then departing from Norfolk during the month March is also very affordable. Most momondo users find prices during this month for around $390.

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

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

Cheap Norfolk to New Mexico flight deals and tips

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

Fastest flight time	6h 34m
Direct flights	None

The fastest flight from Norfolk to New Mexico takes 6h 34m

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

Search flight deals

When did momondo last update prices for flights from Norfolk Airport to New Mexico?
Prices for flights from Norfolk Airport to New Mexico refresh daily.
How many operators does momondo search for flights from Norfolk Airport to New Mexico?
There are 4 operators available for flights from Norfolk Airport to New Mexico as of February 2026.
How old do you have to be to fly from Norfolk Airport to New Mexico?
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 Norfolk Airport to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The travel and health documents required for your trip to New Mexico can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at New Mexico. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Best airlines flying from Norfolk to New Mexico

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

Airline	Rating	Free Cancellation	Price
Delta	PriceFrom $276	Free Cancellation	Rating 7.9 8,203 reviews	Search Delta flights
United Airlines	PriceFrom $288	Free Cancellation	Rating 7.4 9,289 reviews	Search United Airlines flights
American Airlines	PriceFrom $303	Free Cancellation	Rating 7.2 11,288 reviews	Search American Airlines flights
Southwest	PriceFrom $338	Free Cancellation	Rating 8.0 4,284 reviews	Search Southwest flights

Why use momondo?

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

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to New Mexico from Norfolk.

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

Yes. momondo allows you to filter the results for Norfolk to New Mexico flights to just show those with flexible booking policies.

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

momondo helps you find the best flight between Norfolk and New Mexico 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 Norfolk to New Mexico right now. Can momondo alert me if prices change?

Yes. momondo can track prices for Norfolk to New Mexico 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.