Find cheap flights from Stockholm to New Mexico

Find cheap flights from Stockholm to New Mexico

Search hundreds of travel sites at once for deals on flights to New Mexico

Round-trip
Economy
Stockholm (ARN)
New Mexico
Fri 7/30
Fri 8/6
Any month
Bundle with KAYAK |

Top tips for finding cheap flights to New Mexico

  • High season is considered to be January, February and December. The cheapest month to fly to New Mexico is January.

FAQs - booking New Mexico flights

Can I fly to New Mexico? Are there any travel restrictions when entering New Mexico?

Can I fly to New Mexico without having to quarantine on arrival?

Do I need to take a coronavirus (Covid-19) test before flying to New Mexico?

What documents do I need to fly to New Mexico?

What other coronavirus (Covid-19) restrictions are there in New Mexico?

How does KAYAK find such low prices on flights to New Mexico?

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Stockholm to New Mexico?

What is the Hacker Fare option on flights to New Mexico?

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to New Mexico?

Top airlines flying Stockholm Arlanda to New Mexico

Scores according to KAYAK customer reviews

7.2
American Airlines
Overall score based on 45,963 reviews
7.5
Boarding
7.1
Comfort
7.8
Crew
6.8
Entertainment
6.7
Food
Airline reviews

Pros: "The crew was great if bored out of their minds with little to do."
Cons: "Could have been on time."

Pros: "Flight was on time. Good movie selection."
Cons: "Crew ran out of toilet paper in one bathroom with over an hour left on the flight. It seemed like they just didn’t care to replace it and said they were out-either way, not a good look. Plus tiny screens and tiny seats."

Pros: "The crew was great, comfortable"
Cons: "I was on a long business trip heading back from India. The flight was delayed leaving India which would have made me miss my connection in London to Phx. Fortunately the flight from London to Phx was delayed (because it was delayed arriving into London) and I was able to make my connection. Especially when we had to take a bus from the plane to the terminal, there is no way I would have made my connection. While I know there are reasons for the delays, it is frustrating. After a long week of traveling and 21 hours of flying- ones patience does run out."

Pros: "It was on time!"

Cons: "Honestly? Not much could have been worse. Long delays, rude employees, lost bag with no help at all a day later. Say on tarmac for 2 hours with no AC. A piece of the plane fell off onto me the flight attendant did zero I’ve also had some shining star experiences but this flight wasn’t one of them."

Pros: "The space between the seats"
Cons: "Seats space"

Pros: "Overall the plane was in good shape with a nice infotainment screen and charging options."
Cons: "Add support for Bluetooth headsets on entertainment screens. For the love of all that is good in the world make those seats more comfortable! The isles were super narrow and difficult to exit quickly while carrying my carry-on"

Cons: "Connecting from Paris CDG through Chicago O Hare incoming flight to Paris was delayed by 1 hour resulting with our flight delayed. Connection at O’Hare was terrible had to take the bus from one terminal to the other which added to our delay and frustration"

Pros: "Crew"

Pros: "N\a"

Pros: "Ontime. Great crew"
Cons: "Nothing"

Pros: "The flight was on time. The crew was friendly."
Cons: "Too little legroom."

Pros: "Flight was bumpy because of storms in the area but the crew did a great job of keeping it calm and making sure passengers were taken care of."
Cons: "We sat on the tarmac when we landed for 20 mins for a reason not really made clear. The captain said that the alley was blocked but didn’t really keep us informed other wise."

Pros: "Nothing. Just the pilot"
Cons: "Everything. Bad communication. 1 h delay. Then 3 hs in the plane. We ran out of gas. 2 more hours taxiing Never seen something similar. I really hope my mileage refund."

Pros: "Food and drink services were great.. friendly and accommodating"
Cons: "Seats are a tad uncomfortable for longer flights.."

Cons: "Re-routed due to aircraft maintenance issue for 2.5 hours."

Cons: "Flight crew was late and didn’t try and make things move faster to make up time. Kept saying they wanted to go Puerto Rico and that’s where they should have been going."

Pros: "Had a exit row seat so we had extra space. Of course we had to pay extra for it. Friendly crew."
Cons: "Old plane with an overhead TV. :("

Pros: "nothing"
Cons: "Sat on runway for 30 minutes before the announcement was made that the First Officer had called out. Deplaned. Then once we reboarded an 1.5 hours later, we sat on the runway for over 2 hours waiting to be deiced, then waiting to take off with absolutely NO TRANSPARENCY from the crew or the pilot. We were updated ONCE every HOUR. I missed a day of my vacation because a crew member didn't arrive on time. UNACCEPTABLE."

Pros: "A few ground staff tried to help, this was good of them."
Cons: "The flight was delayed by three hours. I missed the following flight. American Airlines ground staff in Dallas (with the exception of one person) were terrible as the refused to help me get a new flight (since the flight was ticketed on BA). They also said the delay with American Eagle had nothing to do with them. I lost my one and only upgrade because of this and had to spend the night in Dallas. American Airlines are terrible."

Cons: "Could not get to Santa Fe! Had to fly to Albuquerque & arrange transport to Santa Fe! No luggage til next day!"

Pros: "The food"
Cons: "There’s no WiFi"

Pros: "The friendly and attentive flight staff."

Pros: "Flight was not full."
Cons: "Luggage was very late and arrived at the wrong carousel."

Pros: "NOTHING!"
Cons: "American Airlines DISCRIMINATES especially against the elderly! The airlines took my family of 6 off the flight that I booked 6 months in advance, and I had no flight out of Munich, Germany. I do not know why. I called and had them put us back on the flight. I paid extra for seats so that we could all sit together. The seats were given to others and my family could not sit together. The American Airlines employees were not helpful at all! The agent, Rowna, lied to us that we would be sitting together. They will not reimburse me for paying extra for seats that I did not get. The porter that pushed my mother in the wheelchair was more helpful than any employee."

Cons: "Economybseats are very uncomfortable. No food. Baggage flow to arrive"

Pros: "All good"

Pros: "The flight to New York was not full and I was surprised when the representative automatically upgrades me to an even-more seat, which I found great because at 6-feet tall I had a tough time on the way to England being in the right spaces at the rear of the airplane."

Pros: "The onboard entertainment selection was excellent; great movie selection, wifi connection, and flight details. A winner! So much so that I chose to binge watch movies and not sleep!!"

Pros: "Customer service in general"
Cons: "Boading could be smoother. Some customers had a hard time to put a luggage into the upper compartment and blocked a passage."

Pros: "Boarded and took off on time; great crew"
Cons: "Waiting 30 minutes to get off the plane because they couldn't use the gate assigned to them."

Pros: "I like américain airline"
Cons: "I don't like the transfer between the aéroport it take long time plus I pay the ticket for the bus when I ask British crew they sad is free. And I arive to my second fly in last minute.clise to miss the flight"

Pros: "There was nothing that I liked."
Cons: "One half hour before boarding we learned there was a delay. Obviously, American Airlines knew way before this time of the delay. At 6:00 p.m we were told they were bringing another plane from the hanger. The plane showed up around 9:00 p.m ... must be a long trip from the hanger. Then we were told they are waiting on a rear flight crew from another flight. After getting the rear flight crew, we were told that the front flight crew "timed out" and they had to look for other pilots. Needles to say after arriving at West Palm Beach at 1:00 in the morning...about four hours late the passengers were all devastated. American could have orchestrated this so much better"

Cons: "Becasue I was in boarding group 8, I was advised to again check my carry-on bag. When I boarded (almost the last person to do so), there was an empty overhead compartment directly across from my seat. I had to wait 30-40 minutes at the carousel to collect this carry-on bag. I could have just gone directly to my car as I had no other checked bags. Very poor service. I will avoid booking with American Airlines in the future."

Pros: "Nonstop flight"
Cons: "Bag of pretzels to eat. Just so cheap"

Pros: "On time departure and arrival"
Cons: "Boarding experience was terrible (no family boarding, very rude agents, slow). Flight was average with no communications from crew. Southwest Airlines whenever possible for now on..."

Cons: "We were downgraded from Main Cabin Extra rows 7 and 8 to row 30. We were told that we will get refund automatically. However, we received nothing. Getting a refund back is now becomes a very complicated process with zero transparency. Main Cabin Extra is kind of a scam. We bought it specifically for an extra leg room. However, on the flight from PHX to BOS, all seats in the economy class have the same leg room. The agent explicitly told us that on this plane all seats are the same. So, they offer product they do not have and collect money. Sounds like a scam to me."

Pros: "we didn't crash"
Cons: "EVERYTHING ABOUT THIS FLIGHT WAS MISERABLE, but particularly the fact that we are packed in like sardines in a can. I'm 5'3 (on a good day) and weigh less than 115 pounds and those planes are UNBEARABLE. If I had been sitting next to one of the 100 obese people waiting for that flight I would have had a mental breakdown. No joke. I realize you are trying to be profitable but making your customers miserable is not the way."

Pros: "The FAs on this flight were nice, engaging and caring, the way they should be, so I was happy about that."
Cons: "There was a teenager in front of me that was turning back every few seconds and made me nervous what she was looking back for. Then, there was an elderly woman sitting right next to me that kept pushing me every time she'd get out her tablet, pills, pocketbook, etc. By the end of the short 2-hour flight, I've had it with her."

Cons: "They lost our baggage and communication was terrible"

Pros: "Nothing"
Cons: "Rude staff sarcastic"

Pros: "Crew friendly and efficient."
Cons: "Flatbed width tight"

Pros: "AA flights now have individual screens with free movies/videos/music/games. Power outlet and USB port included. Staff was polite, helpful"

Pros: "Very friendly. Quick & semi efficient."
Cons: "Need bigger chairs for bigger people."

Pros: "prop plane small, noise, shaky no problem. Great connection, plane was not full."

Pros: "All fly attendants. DId a very good job"
Cons: "The little flat tv was not working properly. The plain is too old."

Pros: "Everything was great. I rated low on food and entertainment bc I didn't partake"

Pros: "The flight was a normal flight."
Cons: "Even though I know it happens, but the plane was delayed 45 minutes, which made me miss my connecting flight."

Cons: "The flight was over 45 minutes late and caused me to almost miss my connection as I had to literally run to my gate to make the connection."

Pros: "Nothing"
Cons: "Very uncomfortable flight"

Pros: "The crew was great."
Cons: "On our way to Japan, the flight didn't wait for us though we were on the ground. We had 4 h lay over and missed it by 20 min which was by their system confusion. We missed our christmas plan and business prep time in Japan. Then on our way back, the plane turned around to the gate to pick up customers causing 40min delay. Made us furious. They gave us $200 credit each for our missing flight but we think we deserve more."

Pros: "Seats were comfy and super clean"
Cons: "The staff never greeted us or said good bye. They didn’t really smile at all. Didn’t really seem to be happy or acknowledge us"

Pros: "The crew was friendly and helpful"
Cons: "Being on time."

Pros: "On point booking, no issues"
Cons: "Nothing!"

Pros: "Bert helpful crew onboard."
Cons: "Delayed start (75 minutes), stressful if I would miss my connection."

Pros: "Good crew. Multiple options on entertainment, if I so chose. Roomy seat. Arrived safely."
Cons: "Had to pay $180+ extra to get a seat with decent leg room. Had small child next to me who was not well behaved. Limited bathrooms. Cooler vent blowing right on me which I couldn't move. Long delay before and after boarding, and left an hour late."

Pros: "Because we took a bus to the plane boarding was fast - no boarding groups just whomever got off the bus first (me) got on first (me). I love the small planes with one seat on the left and 2 seats on the right. It's great when you don't know if you want aisle or window, you can get both in one."
Cons: "Newark Airport is the worst, and that is not United's fault. However, I'm new to the experience of 'boarding' onto a bus that then takes us to load onto the plane from the Tarmac. Small plane - no frills like wifi, magazines but still a 2+ hour flight."

Pros: "smooth flight once in the air"
Cons: "1-hour delay"

Pros: "Great service from the tiny crew. No issues with boarding, either."
Cons: "Regional jets are so tiny those with small carry-ons are still forced to check their baggage at the gate. How about a larger jet, folks?"

Pros: "Efficient crew and easy boarding."
Cons: "No frills but ok."

Pros: "Great smooth boarding process, prompt flight, and helpful flight staff. Bathrooms were clean and convenient"
Cons: "As is typical for airplanes, uncomfortable seats and little space to maneuver into the isle."

Cons: "THe layover was only 1 hour and it was impossible to go through customs, get my luggage and re-check it and get to my next flight. I was at the gate 5 minutes before the plane took off and they didn’t let me on. I was devastated that I missed it and had to wait for the next flight."

Cons: "Flight was canceled"

Cons: "Paying for entertainment"

Cons: "Flight attendants seemed completely unwilling to accommodate any requests outside of their "service time"."

Pros: "Poor service no entertainment overall 1 out of 10! Unfortunately who else do you fly with"
Cons: "Crew was very nice"

Pros: "The crew did a good job with the sick woman."

Pros: "Customs in Houston smooth. United staff nice. All in all a good experienve"

Pros: "Rude and un friendly stewards"

Pros: "Landed early, decent price"
Cons: "Not allowed to bring on carry on in basic economy which was not obvious at booking, seats very tight and little legroom"

Pros: "Fast. Easy. Gave me free seat with more room"
Cons: "Such a tiny plane.... crowded. Made you pay for wifi."

Pros: "The attendants tried to be cheerful in a difficult situation."
Cons: "Once we were boarded we waited for a long time in a crowded stifling hot plane. Requests to the crew were met with helplessness on their part!"

Cons: "My one stop flight was delayed in both departures While checking in online I changed my seat to row 15C, and when checked prior to boarding, the change was not done and had to travel in row 39C The aisle space is too small, so every person coming to the bathroom pushed me, also the fly attendants while pulling the food cart. The leg room was too small. There were no sweet cookies within the snacks. Fly attendants did their work, but were not particularly pleasing."

Cons: "Flight was delayed 1.5 hours due to a maintenance issue"

Pros: "No issues; flight was fine."

Pros: "Friendly captain!"
Cons: "Legs cramped"

Pros: "Always a good fight, very short."

Pros: "The staff was great."
Cons: "Not necessarily their fault, but there was a lot of turbulence and at one point I hit my head pretty hard. Puddle jumpers are never for tall people. I do wish they made them just a bit more comfortable to walk through."

Cons: "The air hostess mentioned a workaround/ compensation, which was not provided."

Pros: "The crew was comfortable and friendly, overall cruisy for a 14 hr flight."
Cons: "We departed 1.5 hrs late, over a baggage discrepancy and had to return from the tarmac to the gate, which seemed unnecessary and probably had something to do with the same passenger they were calling every five minutes for over an hour before we even began boarding. We then arrived late, which extremely rushed my already super tight transfer in LAX and cause a lot of stress and frustration with the airline."

Pros: "It was dirty there were crumbs on the Table"

Pros: "No problems at all. Great experience."

Pros: "Uneventful flight"
Cons: "Cramped and no wifi"

Pros: "Between the rude and smippy flight crew, getting kicked out of my premium seat for a flight attendant with only a promise of a refund if I saw the gate agent when I landed, and the a/c quitting mid flight to turn the plane into a flying sauna, I now remember why I hate to fly United."

Pros: "Made the flight-arrived home early-good landing!"
Cons: "Racing to make it-thought we hadn't."

Pros: "After I boarded, the flight experience was fine for a 16 hour flight. Service was great and helpful, lacked wifi but the inflight entertainment kept me satisfied. All together was pleasant."
Cons: "This flight started out a little bumpy. When I got to the gate I purchased 2 bottles of water (INSIDE SECURITY RIGHT ACROSS FROM THE GATE) only to find out at the end of the jetway, like 100 steps from where I purchased them, I had to give them up. Who would of thought, why would a human want 2 bottles of water before boarding a 16 hour flight, weird right, so that was really frustrating and just a plain waist of money. Thanks UNITED..."

Cons: "without notice, plane made significant shift ..about 70 degrees..... Passengers began to scream. after about 5-10 minutes, pilot announces we were 10 miles away from plane in front of us and got caught in its tail wind. I was never so frightened on an airplane as this flight."

Pros: "The service was good"

Pros: "The crew was too nice and it was really comfortable trip"

Pros: "The crew was very professional and very friendly"
Cons: "The seats were narrow and the cushions felt like and old cushion on a wood board."

Pros: "The attendants were pleasant and professional. The flight was safe. The chicken curry meal was small but delicious, and the Belgian chocolate truffle ice cream fantastic."
Cons: "Very tight cramped seating;"

Cons: "4 hour delay"

Cons: "Nothing was fine"

Pros: "Couldn't check in on line or at the kiosks with Lufthanse. At airport, sent to SAS desk, and after a 1 hour wait in line, sent to United desk -- that was the airline Lufhanse assigned us to (months in advance, based on flight times) but never to us about the switch. United desk was about to close and we nearly missed the flight -- seat assignments made at the last minute at the gait. We'll try to to avoid air travel in the future. Just too hairy and full of uncertainties and frustrations. Only funny part was the sign at SAS checkin warning against assaulting the agents -- must happen a lot."

Pros: "The crew was polite and helpful."
Cons: "The seats felt cramped. I couldn't get comfortable, even with changes in position and my seat leaned back."

Pros: "Great stewardess"

Pros: "The flight crew were really wonderful. The flight was also very smooth."
Cons: "The food was unusually bad. The Lufthansa food from NYC to Göteborg was far, far better. The movie selection on the United flight also could have been better."

Pros: "Your staff was great"
Cons: "Although I am not enough of a united member to check into your club, I am in the military and I was told by your staff that checked me into my flight, that I could use the United Club as a military member. I went to the United Club in Narita going to the states I was allowed to go into the club. On my way back in went back to the same club and was told because I'm not going to Afghanistan I wasn't allowed into the Club. I walked away shaking my head at that. I guess because I am in S. Korea for a year without my family, that isn't good enough to be in your club."

Pros: "Food was good"
Cons: "Dinner was served within 1 hr of takeoff and breakfast 1-2 hrs of landing. Nothing served inbetween. There was about 10-11 hrs of nothing. No drinks or snacks served. Very poor service in compairison to other international flights I have taken."

Read more about American Airlines
COVID-19 information

Safety measures for airlines flying from Stockholm to New Mexico

Airlines flying from Stockholm to New Mexico have enacted additional safety measures and adjusted policies to better accommodate travelers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Stockholm to New Mexico

Mandatory masks

Masks required on board, masks provided on flights from Stockholm to New Mexico

Social distancing seating

Middle seats unavailable to book on flights from Stockholm to New Mexico

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Stockholm to New Mexico

Book cheap flights from Stockholm to New Mexico

Recent round-trip flight deals

8/10
Tue
2 stops
United Airlines
23h 24m
ARN - SAF
8/24
Tue
2 stops
United Airlines
28h 25m
SAF - ARN
8/10
Tue
2 stops
American Airlines
39h 14m
ARN - SAF
8/24
Tue
3 stops
American Airlines
25h 30m
SAF - ARN
8/10
Tue
3 stops
American Airlines
28h 50m
ARN - SAF
8/24
Tue
3 stops
American Airlines
25h 30m
SAF - ARN
-
1
  • Round-trip
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First