$795+ Cheap flights from New Mexico to Iceland
This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/8. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — KEF
Dec 2 — Dec 91
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from New Mexico to Iceland with Cheapflights
1. Tell us where you want to go
Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”2. Select your favorite providers
We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.3. Compare prices and book
Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.Cheap flight deals from New Mexico to Iceland
Keep the following information in mind while searching for New Mexico to Iceland flight deals. Data was last updated November 2, 2025.
Most accurate provider | FlightHub 3 stars |
|---|---|
Most trusted provider | Expedia 3 stars |
Round-trip from | $707 (FlightHub) |
Find flight deals from New Mexico to Iceland
Cheapest flights from New Mexico to IcelandExplore the most affordable flight options available from New Mexico to Iceland. Find the lowest fares from popular airlines and budget airlines, with prices last updated on November 2, 2025.
Explore the most affordable flight options available from New Mexico to Iceland. Find the lowest fares from popular airlines and budget airlines, with prices last updated on November 2, 2025.
This Trip.com deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/812:19 pmELP - KEF
2 stops37h 56mFinnair
Mon 12/159:45 amKEF - ELP
2 stops39h 07mFinnair
Deal found 11/2![Finnair logo]()
$795
This Kiwi.com deal was found by Cheapflights users on 11/1. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/81:26 pmABQ - KEF
1 stop33h 49mMultiple Airlines
Mon 12/155:00 pmKEF - ABQ
1 stop26h 32mMultiple Airlines
Deal found 11/1![Multiple Airlines logo]()
$797
This Ovago deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Ovago is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/23:15 pmABQ - KEF
2 stops40h 05mLufthansa
Sun 11/93:20 pmKEF - ABQ
2 stops36h 19mLufthansa
Deal found 11/2![Lufthansa logo]()
$850
This Expedia deal was found by Cheapflights users on 10/31. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/81:26 pmABQ - KEF
1 stop33h 49mAlaska Airlines
Mon 12/155:00 pmKEF - ABQ
1 stop26h 32mAlaska Airlines
Deal found 10/31![Alaska Airlines logo]()
$934
This United Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/25:15 amABQ - KEF
3 stops25h 05mMultiple Airlines
Sun 11/93:20 pmKEF - ABQ
2 stops37h 39mMultiple Airlines
Deal found 11/2![Multiple Airlines logo]()
$947
This Alaska Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Alaska Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/176:53 pmABQ - KEF
1 stop28h 22mAlaska Airlines
Wed 12/245:00 pmKEF - ABQ
1 stop13h 59mAlaska Airlines
Deal found 11/2![Alaska Airlines logo]()
$970
This American Airlines deal was found by Cheapflights users on 10/31. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/84:00 pmELP - KEF
2 stops35h 50mMultiple Airlines
Mon 12/1511:50 amKEF - ELP
2 stops34h 21mMultiple Airlines
Deal found 10/31![Multiple Airlines logo]()
$980
This Expedia deal was found by Cheapflights users on 10/31. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 12/87:32 pmELP - KEF
1 stop27h 43mAlaska Airlines
Mon 12/155:00 pmKEF - ELP
1 stop32h 52mAlaska Airlines
Deal found 10/31![Alaska Airlines logo]()
$994
This Alaska Airlines deal was found by Cheapflights users on 11/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Alaska Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 11/26:56 pmABQ - KEF
1 stop28h 19mAlaska Airlines
Sun 11/94:50 pmKEF - ABQ
1 stop32h 26mAlaska Airlines
Deal found 11/2![Alaska Airlines logo]()
$1,154
Cheapflights Fare Finder
Customize your flight search to find flights from New Mexico to Iceland that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated November 2, 2025.
Use the filters below to find and compare flights from New Mexico to Iceland that are best for you.
Fly from
New Mexico
Fly to
Iceland
Route
Depart
Return
Price
El PasoReykjavik
ELP - KEF
ELPKEF
El Paso
Mon 12/8
12:19 pm-9:15 am
2 stops37h 56m
Reykjavik Keflavik Intl
Mon 12/15
9:45 am-5:52 pm
2 stops39h 07m
$795
El PasoReykjavik
ELP - KEF
ELPKEF
El Paso
Wed 3/4
3:33 pm-6:05 am
1 stop31h 32m
Reykjavik Keflavik Intl
Wed 3/11
4:55 pm-11:37 am
1 stop24h 42m
$808
El PasoReykjavik
ELP - KEF
ELPKEF
El Paso
Wed 3/4
2:29 pm-10:55 am
2 stops37h 26m
Reykjavik Keflavik Intl
Wed 3/11
10:00 am-9:25 pm
2 stops41h 25m
$818
El PasoReykjavik
ELP - KEF
ELPKEF
El Paso
Sat 3/21
1:10 pm-9:00 am
2 stops37h 50m
Reykjavik Keflavik Intl
Sat 3/28
10:00 am-5:19 pm
2 stops37h 19m
$820
AlbuquerqueReykjavik
ABQ - KEF
ABQKEF
Albuquerque
Mon 12/8
6:53 pm-6:15 am
1 stop28h 22m
Reykjavik Keflavik Intl
Mon 12/15
4:50 pm-6:13 pm
1 stop32h 23m
$850
El PasoReykjavik
ELP - KEF
ELPKEF
El Paso
Thu 1/1
12:15 pm-2:20 pm
2 stops19h 05m
Reykjavik Keflavik Intl
Thu 1/15
3:10 pm-9:17 pm
2 stops37h 07m
$889
AlbuquerqueReykjavik
ABQ - KEF
ABQKEF
Albuquerque
Wed 1/14
6:20 am-6:05 am
1 stop16h 45m
Reykjavik Keflavik Intl
Sun 1/18
4:55 pm-2:15 pm
1 stop28h 20m
$903
AlbuquerqueReykjavik
ABQ - KEF
ABQKEF
Albuquerque
Wed 12/17
6:53 pm-6:15 am
1 stop28h 22m
Reykjavik Keflavik Intl
Wed 12/24
5:00 pm-11:59 pm
1 stop13h 59m
$970
El PasoReykjavik
ELP - KEF
ELPKEF
El Paso
Thu 1/1
10:27 am-5:15 pm
2 stops23h 48m
Reykjavik Keflavik Intl
Thu 1/15
9:45 am-12:04 am
3 stops21h 19m
$978
El PasoReykjavik
ELP - KEF
ELPKEF
El Paso
Mon 12/8
12:19 pm-10:50 am
2 stops39h 31m
Reykjavik Keflavik Intl
Mon 12/15
11:50 am-3:11 pm
2 stops34h 21m
$980
Showing 1-10 of 12 results
Best time to book a flight from New Mexico to Iceland
Have a flexible travel schedule? Discover the best time to fly to Iceland from New Mexico with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from New Mexico to Iceland
What is the cheapest time of day to fly from NM to IS?
Find hourly flight availability from New Mexico to Iceland. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated November 2, 2025.
A simple way to save on the total cost of your ticket is to fly from New Mexico to Iceland in the evening. If you’re flexible enough to do this you can expect to save up to 60% on your trip compared to booking a flight in the afternoon.