What airlines fly to New Mexico?

American Airlines, Delta and United Airlines are the top three most popular airlines that fly to New Mexico from Virginia according to our data. American Airlines is the first choice among our users, with 33% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 5 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 Virginia to New Mexico?

Frontier, Southwest, and United Airlines are the most popular carriers operating from Virginia to New Mexico

How many flights depart from Virginia to New Mexico on average per week?

The number of flights available between Virginia and New Mexico is 3 per week as of March 2026. The most frequent departure day is Sat, with 100% of weekly flights leaving on this day.

How long is the flight from Virginia to New Mexico?

Average flight duration from Virginia to New Mexico depends on which airport you fly into and out of. Flying from Richmond to Albuquerque is 6h on average, while flying from Norfolk to Albuquerque is 6h 05m on average. Albuquerque is the most popular airport in New Mexico.

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

Prices for flights from Virginia to New Mexico refresh daily.

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

As of March 2026, there are 5 operators available to choose from for flights from Virginia to New Mexico.

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

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Virginia to New Mexico.

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

The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$83 Cheap Flights from Virginia 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 Virginia to New Mexico

Round-trip

One-way

Last minute

Direct

Cheap round-trip flights

Enter your travel dates to find the best prices.

12:26 pm - 5:23 pm

RDU

ELP

6h 57m

1 stop

6:08 pm - 11:31 am

ELP

RDU

15h 23m

1 stop

$160Frontier

Thu, May 7 - Mon, May 11

7:00 am - 5:23 pm

DCA

ELP

12h 23m

1 stop

6:08 pm - 12:59 pm

ELP

DCA

16h 51m

1 stop

$183Frontier

Sat, May 9 - Tue, May 12

6:20 am - 10:30 am

IAD

ABQ

6h 10m

1 stop

3:00 pm - 12:20 am

ABQ

IAD

7h 20m

1 stop

$273Southwest

Tue, Apr 14 - Thu, Apr 16

3:55 pm - 9:50 pm

DCA

ABQ

7h 55m

1 stop

2:35 pm - 10:45 pm

ABQ

DCA

6h 10m

1 stop

$273Southwest

Tue, Apr 14 - Thu, Apr 16

3:26 pm - 11:28 pm

IAD

ABQ

10h 02m

2 stops

12:57 pm - 11:59 pm

ABQ

IAD

9h 02m

2 stops

$275American Airlines

Sat, Apr 25 - Sat, May 2

5:35 am - 10:18 am

RIC

ABQ

6h 43m

1 stop

4:51 pm - 12:40 am

ABQ

RIC

5h 49m

1 stop

$299Delta

Tue, Apr 21 - Tue, Apr 28

10:33 am - 7:06 pm

RIC

ABQ

10h 33m

2 stops

5:45 am - 2:14 pm

ABQ

RIC

6h 29m

1 stop

$304American Airlines

Tue, Apr 21 - Tue, Apr 28

5:20 am - 10:19 am

RDU

ABQ

6h 59m

1 stop

4:44 pm - 12:16 am

ABQ

RDU

5h 32m

1 stop

$305Delta

Wed, May 20 - Tue, May 26

5:37 pm - 10:33 pm

IAD

ELP

6h 56m

1 stop

12:20 pm - 10:44 pm

ELP

IAD

8h 24m

1 stop

$337United Airlines

Wed, Apr 22 - Thu, Apr 23

2:21 pm - 9:13 pm

IAD

SAF

8h 52m

1 stop

3:24 pm - 11:34 pm

SAF

IAD

6h 10m

1 stop

$412United Airlines

Thu, Apr 9 - Mon, Apr 13

United Airlines flights from Virginia to New Mexico

Our best United Airlines deals on Virginia to New Mexico flight tickets

United Airlines

Jun 26

IAD5:45 pmWashington, D.C. Dulles Intl

4h 14m

ABQ7:59 pmAlbuquerque

Jun 28

ABQ6:00 amAlbuquerque

3h 50m

IAD11:50 amWashington, D.C. Dulles Intl

$329

United Airlines

Apr 22

DCA12:40 pmWashington, D.C. Reagan-National

7h 49m

1 stop

ELP6:29 pmEl Paso

Apr 23

ELP2:12 pmEl Paso

7h 47m

1 stop

DCA11:59 pmWashington, D.C. Reagan-National

$337

United Airlines

Apr 27

IAD6:15 amWashington, D.C. Dulles Intl

7h 27m

1 stop

ABQ11:42 amAlbuquerque

May 4

ABQ6:00 amAlbuquerque

3h 42m

IAD11:42 amWashington, D.C. Dulles Intl

$339

Southwest flights from Virginia to New Mexico

Our best Southwest deals on Virginia to New Mexico flight tickets

Southwest

Apr 14

IAD6:20 amWashington, D.C. Dulles Intl

6h 10m

1 stop

ABQ10:30 amAlbuquerque

Apr 16

ABQ3:00 pmAlbuquerque

7h 20m

1 stop

IAD12:20 amWashington, D.C. Dulles Intl

$273

Southwest

Apr 27

IAD5:55 amWashington, D.C. Dulles Intl

6h 05m

1 stop

ABQ10:00 amAlbuquerque

May 2

ABQ6:20 amAlbuquerque

8h 05m

1 stop

IAD4:25 pmWashington, D.C. Dulles Intl

$274

Southwest

Apr 17

DCA4:55 pmWashington, D.C. Reagan-National

7h 20m

2 stops

ABQ10:15 pmAlbuquerque

Apr 21

ABQ3:10 pmAlbuquerque

5h 50m

1 stop

DCA11:00 pmWashington, D.C. Reagan-National

$275

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

RaleighEl Paso

RDU - ELP

RDUELP

Raleigh-Durham

Thu 5/7

12:26 pm-5:23 pm

1 stop6h 57m

El Paso

Mon 5/11

6:08 pm-11:31 am

1 stop15h 23m

$160

Washington, D.C.El Paso

DCA - ELP

DCAELP

Washington, D.C. Reagan-National

Sat 5/9

7:00 am-5:23 pm

1 stop12h 23m

El Paso

Tue 5/12

6:08 pm-12:59 pm

1 stop16h 51m

$183

Washington, D.C.Albuquerque

IAD - ABQ

IADABQ

Washington, D.C. Dulles Intl

Tue 4/14

6:20 am-10:30 am

1 stop6h 10m

Albuquerque

Thu 4/16

3:00 pm-12:20 am

1 stop7h 20m

$273

Washington, D.C.Albuquerque

DCA - ABQ

DCAABQ

Washington, D.C. Reagan-National

Tue 4/14

3:55 pm-9:50 pm

1 stop7h 55m

Albuquerque

Thu 4/16

2:35 pm-10:45 pm

1 stop6h 10m

$273

Washington, D.C.Albuquerque

IAD - ABQ

IADABQ

Washington, D.C. Dulles Intl

Sat 4/25

3:26 pm-11:28 pm

2 stops10h 02m

Albuquerque

Sat 5/2

12:57 pm-11:59 pm

2 stops9h 02m

$275

RichmondAlbuquerque

RIC - ABQ

RICABQ

Richmond Byrd Intl

Tue 4/21

5:35 am-10:18 am

1 stop6h 43m

Albuquerque

Tue 4/28

4:51 pm-12:40 am

1 stop5h 49m

$299

RichmondAlbuquerque

RIC - ABQ

RICABQ

Richmond Byrd Intl

Tue 4/21

10:33 am-7:06 pm

2 stops10h 33m

Albuquerque

Tue 4/28

5:45 am-2:14 pm

1 stop6h 29m

$304

Quickest round-trip

RaleighAlbuquerque

RDU - ABQ

RDUABQ

Raleigh-Durham

Wed 5/20

5:20 am-10:19 am

1 stop6h 59m

Albuquerque

Tue 5/26

4:44 pm-12:16 am

1 stop5h 32m

$305

Washington, D.C.El Paso

IAD - ELP

IADELP

Washington, D.C. Dulles Intl

Wed 4/22

5:37 pm-10:33 pm

1 stop6h 56m

El Paso

Thu 4/23

12:20 pm-10:44 pm

1 stop8h 24m

$337

Washington, D.C.Santa Fe

IAD - SAF

IADSAF

Washington, D.C. Dulles Intl

Thu 4/9

2:21 pm-9:13 pm

1 stop8h 52m

Santa Fe

Mon 4/13

3:24 pm-11:34 pm

1 stop6h 10m

$412

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 Virginia 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

Other information

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Virginia is in March. Flight prices, which tend to average around $391, 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 March, then departing from Virginia during the month April is also very affordable. Most momondo users find prices during this month for around $401.

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

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

Cheap Virginia to New Mexico flight deals and tips

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

Fastest flight time	4h 05m
Direct flights	Every day
Airports in New Mexico	29 airports

The fastest flight from Virginia to New Mexico takes 4h 05m

Direct flights go from Virginia to New Mexico every day.

There are 29 airports in New Mexico. From Virginia there are direct flights to Albuquerque (ABQ).

Search flight deals

When did momondo last update prices for flights from Virginia to New Mexico?
Prices for flights from Virginia to New Mexico refresh daily.
How many operators does momondo search for flights from Virginia to New Mexico?
As of March 2026, there are 5 operators available to choose from for flights from Virginia to New Mexico.
How old do you have to be to fly from Virginia to New Mexico?
The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Virginia to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Virginia to New Mexico

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

Airline	Rating	Free Cancellation	Price
Delta	PriceFrom $256	Free Cancellation	Rating 7.9 8,356 reviews	Search Delta flights
American Airlines	PriceFrom $279	Free Cancellation	Rating 7.1 11,520 reviews	Search American Airlines flights
United Airlines	PriceFrom $288	Free Cancellation	Rating 7.4 9,499 reviews	Search United Airlines flights
Southwest	PriceFrom $359	Free Cancellation	Rating 8.0 4,333 reviews	Search Southwest flights

Why use momondo?

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

It is quick and easy to find Virginia to New Mexico flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to New Mexico that suits you.

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

All flight searches from Virginia to New Mexico on momondo can be filtered to show those which offer flexible booking policies.

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

Once all potential Virginia to New Mexico flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

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

Yes momondo offers price alerts on flights to New Mexico from Virginia. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.