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

American Airlines, KLM, and British Airways are the most popular carriers operating from New Mexico to Spain

What airlines fly to Spain?

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

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

Prices for flights from New Mexico to Spain are refreshed on a daily basis.

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

The number of operators available for flights from New Mexico to Spain is 5 as of May 2026.

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

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

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

The travel and health documents you'll need for your trip to Spain may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at Spain. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

$343 Cheap Flights from New Mexico to Spain 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 Spain

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

12:18 pm - 11:55 am

ELP

MAD

15h 37m

2 stops

12:55 am - 9:37 am

MAD

ELP

16h 42m

1 stop

$702Iberia

Sat, Nov 7 - Fri, Nov 20

10:00 am - 9:05 am

ELP

MAD

15h 05m

1 stop

12:20 pm - 11:50 pm

MAD

ELP

19h 30m

1 stop

$705Iberia

Tue, Oct 6 - Thu, Oct 22

7:00 am - 8:50 am

ELP

MAD

41h 50m

2 stops

12:45 pm - 1:31 pm

MAD

ELP

32h 46m

2 stops

$738United Airlines

Sun, Oct 4 - Wed, Oct 14

2:34 pm - 9:00 am

ELP

MAD

34h 26m

2 stops

10:50 am - 11:00 pm

MAD

ELP

20h 10m

2 stops

$740United Airlines

Tue, Oct 6 - Thu, Oct 22

1:25 pm - 12:15 pm

ELP

MAD

14h 50m

1 stop

11:55 am - 10:21 pm

MAD

ELP

17h 26m

1 stop

$742KLM

Mon, Oct 12 - Fri, Oct 30

8:20 am - 4:55 pm

ABQ

AGP

24h 35m

2 stops

4:05 pm - 5:19 pm

AGP

ABQ

33h 14m

2 stops

$743Delta

Tue, Nov 3 - Wed, Nov 11

6:00 am - 12:15 pm

ELP

MAD

22h 15m

1 stop

9:50 am - 10:21 pm

MAD

ELP

20h 31m

1 stop

$744KLM

Tue, Oct 6 - Thu, Oct 22

5:05 pm - 5:50 pm

ABQ

AGP

16h 45m

2 stops

6:55 pm - 6:39 pm

AGP

ABQ

31h 44m

2 stops

$747British Airways

Sun, Nov 1 - Wed, Nov 11

10:29 am - 8:50 am

ELP

BCN

14h 21m

1 stop

10:40 am - 11:37 pm

BCN

ELP

20h 57m

1 stop

$770British Airways

Mon, Nov 2 - Wed, Nov 11

6:00 am - 6:50 pm

ELP

BCN

28h 50m

2 stops

11:00 am - 12:43 pm

BCN

ELP

33h 43m

1 stop

$784Delta

Tue, Oct 6 - Tue, Oct 20

KLM flights from New Mexico to Spain

Our best KLM deals on New Mexico to Spain flight tickets

KLM

Oct 6

ELP6:00 amEl Paso

16h 20m

2 stops

MAD6:20 amMadrid Barajas

Oct 22

MAD9:50 amMadrid Barajas

20h 31m

1 stop

ELP10:21 pmEl Paso

$740

KLM

Oct 12

ELP1:25 pmEl Paso

14h 50m

1 stop

MAD12:15 pmMadrid Barajas

Oct 30

MAD11:55 amMadrid Barajas

17h 26m

1 stop

ELP10:21 pmEl Paso

$742

KLM

Oct 6

ELP6:00 amEl Paso

22h 15m

1 stop

MAD12:15 pmMadrid Barajas

Oct 22

MAD9:50 amMadrid Barajas

20h 31m

1 stop

ELP10:21 pmEl Paso

$744

United Airlines flights from New Mexico to Spain

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

United Airlines

Oct 4

ELP7:00 amEl Paso

41h 50m

2 stops

MAD8:50 amMadrid Barajas

Oct 14

MAD12:45 pmMadrid Barajas

32h 46m

2 stops

ELP1:31 pmEl Paso

$738

United Airlines

Oct 6

ELP2:34 pmEl Paso

35h 16m

2 stops

MAD9:50 amMadrid Barajas

Oct 13

MAD1:30 pmMadrid Barajas

39h 11m

2 stops

ELP8:41 pmEl Paso

$743

United Airlines

Oct 2

ELP2:34 pmEl Paso

58h 16m

2 stops

MAD8:50 amMadrid Barajas

Oct 20

MAD1:30 pmMadrid Barajas

32h 01m

2 stops

ELP1:31 pmEl Paso

$749

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Sat 11/7

12:18 pm-11:55 am

2 stops15h 37m

Madrid Barajas

Fri 11/20

12:55 am-9:37 am

1 stop16h 42m

$702

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Tue 10/6

10:00 am-9:05 am

1 stop15h 05m

Madrid Barajas

Thu 10/22

12:20 pm-11:50 pm

1 stop19h 30m

$705

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Sun 10/4

7:00 am-8:50 am

2 stops41h 50m

Madrid Barajas

Wed 10/14

12:45 pm-1:31 pm

2 stops32h 46m

$738

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Tue 10/6

2:34 pm-9:00 am

2 stops34h 26m

Madrid Barajas

Thu 10/22

10:50 am-11:00 pm

2 stops20h 10m

$740

Quickest round-trip

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Mon 10/12

1:25 pm-12:15 pm

1 stop14h 50m

Madrid Barajas

Fri 10/30

11:55 am-10:21 pm

1 stop17h 26m

$742

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Tue 11/3

8:20 am-4:55 pm

2 stops24h 35m

Malaga

Wed 11/11

4:05 pm-5:19 pm

2 stops33h 14m

$743

El PasoMadrid

ELP - MAD

ELPMAD

El Paso

Tue 10/6

6:00 am-12:15 pm

1 stop22h 15m

Madrid Barajas

Thu 10/22

9:50 am-10:21 pm

1 stop20h 31m

$744

AlbuquerqueMálaga

ABQ - AGP

ABQAGP

Albuquerque

Sun 11/1

5:05 pm-5:50 pm

2 stops16h 45m

Malaga

Wed 11/11

6:55 pm-6:39 pm

2 stops31h 44m

$747

El PasoBarcelona

ELP - BCN

ELPBCN

El Paso

Mon 11/2

10:29 am-8:50 am

1 stop14h 21m

Barcelona-El Prat

Wed 11/11

10:40 am-11:37 pm

1 stop20h 57m

$770

El PasoBarcelona

ELP - BCN

ELPBCN

El Paso

Tue 10/6

6:00 am-6:50 pm

2 stops28h 50m

Barcelona-El Prat

Tue 10/20

11:00 am-12:43 pm

1 stop33h 43m

$784

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 New Mexico to Spain

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 Spain?

If you don’t want to visit Spain in February, then you should wait until January to fly from New Mexico, when ticket prices are also cheap, with an average price of $444.

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

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

Cheap New Mexico to Spain flight deals and tips

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

Fastest flight time	12h 38m
Direct flights	None

The fastest flight from New Mexico to Spain takes 12h 38m

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

Search flight deals

Frequently asked questions about flying from New Mexico to Spain

When did momondo last update prices for flights from New Mexico to Spain?
Prices for flights from New Mexico to Spain are refreshed on a daily basis.
How many operators does momondo search for flights from New Mexico to Spain?
The number of operators available for flights from New Mexico to Spain is 5 as of May 2026.
How old do you have to be to fly from New Mexico to Spain?
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 New Mexico to Spain.
What documentation or ID do you need to fly to Spain?
The travel and health documents you'll need for your trip to Spain may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at Spain. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Best airlines flying from New Mexico to Spain

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

Airline	Rating	Free Cancellation	Price
British Airways	PriceFrom $448	Free Cancellation	Rating 6.7 7,980 reviews	Search British Airways flights
KLM	PriceFrom $484	Free Cancellation	Rating 7.8 1,517 reviews	Search KLM flights
Iberia	PriceFrom $485	Free Cancellation	Rating 7.0 3,216 reviews	Search Iberia flights
United Airlines	PriceFrom $500	Free Cancellation	Rating 7.4 9,721 reviews	Search United Airlines flights
Air France	PriceFrom $540	Free Cancellation	Rating 7.4 1,589 reviews	Search Air France flights
American Airlines	PriceFrom $541	Free Cancellation	Rating 7.1 11,662 reviews	Search American Airlines flights
Delta	PriceFrom $655	Free Cancellation	Rating 7.9 8,453 reviews	Search Delta flights

Why use momondo?

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

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from New Mexico to Spain. momondo saves you time and could save you money on your trip.

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

Yes. momondo enables you to select and highlight flights to Spain from New Mexico with this policy.

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

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from New Mexico to Spain.

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

If you are simply researching potential flights to Spain, momondo offers a useful price alert feature which will track prices for flights to Spain from New Mexico and alert you when they change.