Find cheap flights from New Mexico to Oklahoma

Find cheap flights from New Mexico to Oklahoma

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

Round-trip
Economy
Boston (BOS)
Oklahoma
Thu 4/15
Thu 4/22
Any month
Compare vs. KAYAK |

Good to know

Low season

AugustBest time to beat the crowds with an average 5% drop in price.

High season

DecemberMost popular time to fly with an average 17% increase in price.

Average price round-trip

$380(avg. price over the last 2 weeks)

Good deal round-trip

$104or less

Good deal one-way

$33or less

FAQs for booking flights from New Mexico to Oklahoma

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

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

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

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

Top 5 airlines serving from New Mexico to Oklahoma

Scores according to KAYAK customer reviews

8.3
Alaska Airlines
Overall score based on 29,316 reviews
8.5
Boarding
8.3
Comfort
8.8
Crew
7.9
Entertainment
7.9
Food
Airline reviews

Cons: "Could have had a screen for entertainment vs relying on customers to use their own devices which may not be set up for movies."

Cons: "It was pretty hot."

Pros: "Very friendly crew, from the checkin to flight staff...5 stars. Love the 20 minute baggage to claim area. Both flight departed on time and landed on time"

Pros: "more leg room in economy than other airlines, nice crew, seats were pretty comfortable"
Cons: "my flight over on Alaska was on a newer airplane so we all had screens - the way over we did not so I was expecting it on the way back"

Pros: "So much food service on board"
Cons: "Boarding organizer in Japan should be better"

Pros: "Had a TV w/ lots of free movie options, seats were comfy, plane was nice and clean, staff was very kind"
Cons: "This is the best flight I’ve been on, would recommend anyone to Alaska Airlines"

Pros: "Fast boarding and free movies"

Pros: "Service with the attendants on beverages"
Cons: "Being delayed and bumped to another location..the flight was bumpy a lot..my hour and half lay over for the other location.."

Pros: "Efficiency and spotless plane."

Pros: "Ease of boarding"
Cons: "Paying for baggage"

Pros: "Good crew/ gate team"

Pros: "Great legroom."

Pros: "Everyone smiled, everyone helped, no hitches and I’m happy."

Pros: "The flight, seating, and co Siri on of the aircraft"
Cons: "The crew welcomed us to SFO AT 4:41 pm. We taxied, then towed, to a construction site next to a parking garage out beyond the international terminal. We deplaned to the ground and boarded buses that traversed the airport back to the domestic terminals and we got to baggage claim 50 minutes later. Missed my bus north by minutes. Not happy!"

Pros: "I love the biscoff cookies. Smaller plane. I had legroom though!! Business as usual. Good flight decent take off and landing."
Cons: "You need a n/a choice. Bags were a little late. Seatac has a terrible congestion problem at curbside pickup Seat did not recline. Really full flight. Not Alaska’s fault that people get a little cranky."

Pros: "Fast flight. Pleasant crew."
Cons: "Sat on the runway for 30 or so minutes waiting to disembark. Wasn’t sure what was going on. A little explanation would have been pleasant."

Pros: "The flight was delay, but the ground crew did a stellar job in keeping us informed while we waited by making several announcements on the progress of our flight. The flight crew also did a terrific job turning the plane around so we could board. I appreciate their service."

Pros: "Brand new plane, first-rate crew, and quick boarding and take off."
Cons: "It took the ground crew a long time to get in position."

Pros: "more leg room in the main cabin than on other airlines"

Pros: "The two of us were originally set to sit apart, but the staff helped us and for our seats together! We were bey grateful."

Pros: "Flight was delayed and I loved how engaged the cockpit and cabin and gate crews were in keeping passengers informed."

Pros: "The flight and crew were great. We had an early departure and early arrival. The flight was not full"
Cons: "My seat 4a I should have moved to 1 or 2 a"

Pros: "On time."

Pros: "The flight was fine and the crew was great and all was well until we tried to land in Seattle and missed the attempt due to fog and next thing we knew we were headed to Spokane!"
Cons: "We were supposed to get home on Dec. 30th but were diverted to Spokane for the night and arrived on Dec. 31."

Cons: "Lost luggage"

Pros: "Ease of access Friendly flight attendants"
Cons: "None"

Cons: "Airplane was dirty upon boarding - food and miscellaneous remnants on the seats and floor, used trash bag in the seat back in front of me"

Pros: "Amenities and service was great"

Pros: "Amazing crew, great flight. Thank you Sasha!"
Cons: "There weren’t enough cheese plates."

Pros: "Crew is very nice and helpful"
Cons: "Seats are uncomfortable"

Pros: "The crew is consistently on point ! Accomadating , friendly and warm !"

Cons: "Flight was delayed as incoming flight was late"

Pros: "The people who work for Alaska Airlines"
Cons: "I had a carry-on suitcase, but it wouldn't fit. It had to be checked, which was what I was trying to avoid."

Pros: "I had ample leg room the seat"
Cons: "The seats were very uncomfortable. They were too hard. They need to be a soft chair"

Pros: "The crew seemed good, including the front desk crew."
Cons: "The plane was late; so HOT inside while we waited."

Cons: "Wish I had known about the WiFi movies. Would have brought headphones. Next time!"

Pros: "Surprised by how young their staff was. Fast, friendly check in."
Cons: "Flight delays, but not Alaska's fault."

Pros: "Premium class seating has great leg room"
Cons: "We upgraded to premium seating because when looming on the website it said there were plugins. There are no plugins in premium seating only first class."

Pros: "I got home safe and on time"

Pros: "Paid extra so could have comfortable flight since regular seats leave no leg room."
Cons: "Snack wasn't that appealing."

Pros: "Leg room, good customer service"

Cons: "Was 4 hours late"

Pros: "I got there 20min late but I got there"
Cons: "twice now my bags have been lost leaving seatac IN A ROW!! the small plane that I was on was leaking condensation directly onto my lap for the hole 3hr trip. when I told the stewardess about it (before take off) she then brought me 1 yes 1 napkin and said "this should help)... (-_-) really? I will think twice before flying with this airline again"

Pros: "Charging ports were helpful"
Cons: "Flights attendant was rude"

Pros: "Everything was good"
Cons: "Nothing"

Cons: "I'm still waiting to board FIVE hours delayed."

Pros: "The people. Wow. Super nice!"
Cons: "The food and drinks were overpriced! Seats were stiff. And no free internet for a 3+ hour flights!"

Pros: "Friendly and accommodating crew"
Cons: "All good"

Pros: "Air circulation"
Cons: "Middle seat and space"

Pros: "Crew was kind and helpful. Very clean and made sure we were able to sanitize and keep our area safe."

Pros: "Short lines"
Cons: "Seating arrangements"

Cons: "I almost lost my flight because of a delay issue, I literally had to run more than 2KM, electrical outlet was not working on business class, a bit disappointing;("

Cons: "Im paid for confort. But give a economic. Maybe mix with golairline."

Pros: "this is the airline"

Pros: "I like the comfortable seats and the entertainment feature found on every seat."
Cons: "Not much. Delta is superior"

Pros: "Hmm pilots safety records paid over 2500 for comfort eats wanting to feel a bit more special"
Cons: "Food was awful service main cabin mediocre at best I don’t think delta realizes how important all the customers are not just business class as we do have choice out there throwing the piece of chocolate out there at the end to a horrible experience doesn’t make it ok"

Pros: "The crew was great."
Cons: "Nothing."

Cons: "I used 7900 points to upgrade to “comfort” and nothing about it was comfortable. I was squashed between a window and a large man and my tv screen kept flickering on and off. I actually felt like I had less space overall than I would have in a regular seat."

Pros: "the entertainment choices were adequate"
Cons: "More efficient deplanning. It took us 40 minutes to get off the plane after it landed"

Pros: "The seat was very comfortable even as a basic seating and the entertainment options were great."
Cons: "The voice from the pilot was very loud and would be too much if I had my headphones on."

Cons: "Disembarking could be more efficient"

Cons: "Stop being LATE!!!!"

Pros: "Again, crew was very friendly. It's nice to be welcomed aboard. The male flight attendant found me a blanket after I requested it. Also I appreciate the free entertainment options on the WiFi."
Cons: "Ambient low lighting was pretty much non-existent in that old MD88."

Pros: "Crew was friendly and appreciative of our business."
Cons: "Gate agents should announce the new boarding categories. I'm a seasoned traveler, yet I did not know the categories. It was more intuitive to use Zones numbers, instead of what you have now."

Pros: "Amazing SLC Skyclub crew"
Cons: "Nothing!"

Cons: "I now know the downside of buying through Kayak, the ticket is non-upgradable even when seats became open and I offered to pay for the upgrade."

Pros: "The crew was amazing my daughter is still talking about how nice they were to her."
Cons: "Nothing at all!"

Pros: "I liked that I had a exit row seat"
Cons: "If I didn’t have to tap to my inner Usain Bolt to get to the gate in time"

Pros: "The attention to detail from the crew, and the friendliness"

Pros: "Efficient and friendly"

Pros: "The smooth flight, the informational touches the pilot and gate attendants gave to the people"
Cons: "Late flight attendants"

Pros: "On time. Great service. Good breakfasr"

Pros: "The chargers worked in neither airplane."
Cons: "The chargers worked in neither airplane."

Cons: "It was smelly. Anyone who does not smoke can smell old smoke. Yuk. Also, smells like a neighboring passenger has bowel issues. Ick"

Pros: "The flight was on time. Airport personnel were courteous & efficient. Airplane was clean. Pilot was friendly. A passenger had a peanut allergy so Delta distributed almonds, instead. Nice. Overall, I like Delta."
Cons: "Leg room was just barely adequate. It was a small plane-nothing could be done about that."

Pros: "Great. Love first class whenever price allows."

Pros: "Like you let a rookie land the plane. Rest of the flight was great. But the landing was sketchy af"

Pros: "There was a lot of food for this international flight. The seats were fine, just an overbooked plane."
Cons: "No complaints."

Pros: "The Delta team was very kind and accommodating to me and my baby and did all they could to make it easier for me."
Cons: "Baggage drop- the line was longer for that than the security clearance! Perhaps have people pay at the kiosk for their baggage so the line moves more quickly."

Pros: "Excellent flight, great crew, smooth throughout!"
Cons: "Catering problem - no snacks!"

Pros: "I don’t know what Delta could have done better on this two leg flight from Albuqueque to Miami via Atlanta . Yes we were in First Class and it was a (groan) 6:05 AM flight which meant that we were probably on time. But Delta’s 737-900 (to Atlanta) was very comfortable, the crew did everything well and the breakfast was quite good. (Make sure you try the quiche). We had the same crew on the next leg to Miam, who were surprised and gave us a warm welcome. There were only snacks in 1st for that short segment, but they were all we wanted."
Cons: "Air turbulence over the Midwest storms."

Pros: "Flights were on time boarding was easy. 2nd crew from ATLANTA was friendly."
Cons: "The foldable snack tray was broken on the flight to ATL."

Pros: "Great service and staff. On time both directions."

Pros: "They hade entertainment"
Cons: "No food"

Pros: "see aqbove"
Cons: "see above"

Pros: "EXcellent"

Pros: "Everything went smoothly."

Pros: "The in flight entertainment and the pilot being informative about what was going wrong at the Atlanta airport."
Cons: "The insane process that followed the flight of rebooking - it would have been VERY HELPFUL to have access to the inflight internet so that I could have rebooked my missed connection before we landed in the ATL airport where it was past midnight and there were hardly any staff available for us to talk to and the lines to speak to anyone took literal HOURS to get through."

Pros: "The flight was very comfortable and quick. I like the coffee when I pair it with a biscoff."
Cons: "The boarding process seems a bit chaotic, but it didn't really detract from the overall experience."

Pros: "First flight"
Cons: "Too packed"

Pros: "Delta is a mess to check in. Check in on line, print boarding passes then stand for an hour to get bag checked, in Cleveland an. urn ind almost as long in Austin. Terrible"

Pros: "Promptness"
Cons: "Nothing"

Pros: "Enjoy able"
Cons: "Noise"

Cons: "You determined I would miss my connection when in fact I would land and have an hour. You rebooked us on a later flight. We made it in plenty of time and wouldnt even attempt to help. Your customer service is beyond reprehensible. With everything going on in the airline industry you would think airlines would at least attempt to please. The crew in the airplane was pleasant, that was a positive."

Pros: "Well after going through a terrible storm to get to the airport we were given a opportunity to up grade to First Class for a very reasonable rate. That was great."

Pros: "Row 19 on a 737ER is great for room, as long as you don't plan on reclining (I rarely do in a daytime flight)"
Cons: "A little overcautious regarding seating the cabin crew because of possible turbulence, but better safe than sorry, I suppose. However, it is a common occurrence on this particular leg, so don't board knowing you might need to take a "break" before you get to Atlanta."

Pros: "Seats, video and overall comfort are all very nice on the new 900's."
Cons: "Nothing."

Pros: "No delays"
Cons: "Plane was cramped, but the crew was very friendly."

Pros: "I liked how fluid and easy the landing was. And I especially liked how we arrived to Orlando in less than the allotted time which was three hours."
Cons: "Did not like how there were not many options for eating, but loved the flight overall."

Pros: "crew was great"
Cons: "N/A"

Cons: "I missed boarding by one minute and was told there was nothing they could do. Our connecting flight landed on the other side of the airport and after literally running through DFW, we were told our flight home had already boarded, we arrived at 6:21, flight left at 6:30. American Airlines screwed us again. Just paid $300 for a rental vehicle so I could make it home."

Pros: "They did the best they could but my overall experience was poor. It seems when I fly with AA either I miss my connecting flight, the airplane is broken, we deplane then the flight gets canceled, I’m rebooked then that flight is delayed and then eventually cancelled."
Cons: "Need newer planes, better scheduling of flights, flight attendants seem tired or overwhelmed/worked/unhappy."

Pros: "The crew was great"

Cons: "All seats were booked, no covid-19 social distancing"

Cons: "Never heard the announcement for boarding resulting in me missing my flight. If it were just me I’d say all my fault but there were 12 people that did not hear the announcements."

Cons: "Main meal was mediocre, other food better"

Pros: "Terrible"
Cons: "American isn’t my preferred airline for obvious reasons (delays, notoriously bad service, old planes, and a lack of amenities like WiFi and tv’s), but now I’ll never spend my money with them again. They took me off an already delayed flight after I’d already boarded to examine my smart bag. I know that lithium batteries can’t be taken in the underbelly of the plane and I knew my bag would likely be checked at the gate (why I removed the battery and left it at home in the first place). When they asked me if I had a lithium battery in my bag I said “no.” They then gate checked the bag and allowed me on the plane. After everyone had been boarded (half an hour after we’d been scheduled to take off) they then called my name out on the speaker. I had to then de-board the plane and re-explain to staff that there was no lithium battery in my bag. The staff didn’t believe me citing the infallible logic: “there are ports so there’s a battery.” I told them again and again that the battery had been removed and the charging ports—while there—were inert as they weren’t attached to the battery. STILL, I had to remove all of my clothes from the bag, and open every single compartment (of which there were many) for them to allow me to get back onto the plane. They were telling me that they might have to “rebook the flight” if my bag couldn’t get on. I don’t think I need to explain how agitated/terrified that made me."

Pros: "Very nice crew today! On time to depart and arrive."

Cons: "WiFi entertainment not working"

Cons: "Unable to play entertainment on my compatible device."

Cons: "Flight was delayed and we almost missed our connecting flight, but the pilot was on our side and we made it just in time!"

Cons: "Bush league kayak"

Pros: "The Crew was great. Very courteous and respectful."
Cons: "Better communication. Flight was delayed but passengers were not notified right away. We were notified after we were supposed to have boarded already."

Pros: "Someone got sick but the crew helped her right away. An ambulance was already waiting for her. Flight despite this arrived on time."
Cons: "Snacks"

Pros: "Like clockwork. New plane."

Cons: "WiFi was not working on the aircraft."

Cons: "the fact that they rushed everyone only to have you wait in the ramp"

Pros: "Nothing"
Cons: "Flight got delayed which caused me to miss the last flight for my connecting flight."

Cons: "2 published delays and then another 30 minues waiting to push away from gate. Almost 2 hours late"

Pros: "On time! That pretty much says it all. I think American did a great job at everything they had control of."
Cons: "Having connecting flights that seem like they are miles apart. I’m sure there is a good reason for this but it is annoying to have to change concourses at these huge airports."

Cons: "Delayed for almost an hour because of maintenance issues. Then had to wait over an hour to get our bags at the carousel. Mind you this is after arriving at midnight. Didn't leave the airport till after 1am!"

Pros: "Nothing"
Cons: "Couldn't take it due to delay, delay, cancel at RDU"

Pros: "Overall smooth. No delays. No major roadblocks."
Cons: "There was some type of leak above my seat that would periodically drip on me."

Pros: "We didn’t crash, so that’s a plus."
Cons: "Boarded early despite known mech issue. Delayed almost 2 hours. Hottest aircraft I’ve ever been on. All the passengers were sweating and complaining. Absolutely a terrible experience."

Pros: "Roomy seats"
Cons: "Long wait for clearance"

Cons: "Late to Tulsa again.l"

Pros: "On time and what was advertised. Considering that the flight was after Thanksgiving and very full, we still had a good experience."

Cons: "No food. Just water Stopped to ask customer service about our gate and the girl was rude stating this is not a gate this is customer service. I asked again is gate correct which was right next to the customer service desk and she said over there"

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."

Cons: "Not a fan of baggage fees especially this high for only one checked. Next time Southwest Air, I guess."

Pros: "Quick flight, no pressure issues in flight."
Cons: "There were two delays."

Pros: "short flight"

Cons: "Due to a flight being cancelled earlier in the day, flights for the rest of the day were over booked. Instead of getting bumped from flight to flight due to the earlier cancellation, I and 6 other passengers decided to drive."

Pros: "Flight staff was friendly"
Cons: "We were delayed 30-35 minutes due to a broken tray table, after we had already boarded."

Pros: "The sweet flight attendant on our flight was the only good thing about our experience."
Cons: "Flight of stairs to the shuttle and no working elevator"

Pros: "Everything was very pleasant for myself and my four year old grandson. Have never had any problems flying with American Airlines. Thank you"

Pros: "Tvs on last flight"
Cons: "Overnight delay in Dallas."

Pros: "same as above"

Cons: "Internet is kinda hard to get connected to sometimes."

Pros: "Friendly staff, clean plane, and comfortable seats"

Pros: "Flights were on time and smooth. Some of the planes were fairly new."
Cons: "Paid for each bag, on one regional flight the.plane was falling apart on the inside with no padding on the seat, armrest padding coming off the seats in multiple seats."

Pros: "The crew and all employees were very nice and did their best to ensure that my travels went smoothly. The flight was not so comfortable but I didn't mind much. Over all good flight"

Pros: "Flight had 2.5 hours delay"

Pros: "I received help from the staff at the airport when I wasn't sure what to do."
Cons: "My flight was changed a few times so I was sitting in the airport for seven hours before I was even informed on which flight I would actually be on. Horrible experience."

Pros: "Frequent flight updates"
Cons: "Could not hear gate instructions when standing in hallway."

Cons: "Flight delayed. Seats are not very comfortable."

Pros: "We have no other complaints. It was all good."
Cons: "There was no air conditioner on the airplane . made it very uncomfortable ."

Cons: "Boarding was a mess. Gate change at last minute. Then the PA wasn't working in one spot but worked in another and instead the gate agent chose to yell, not very loudly mind you, what group was next. Many missed their queue to board."

Cons: "It was cancelled four hours before my flight."

Cons: "Everything was good!"

Cons: "The flight was delayed over an hour. Because of that, I missed my appointment."

Cons: "Changed our reserved seating"

Pros: "We arrived safely"
Cons: "Late take off with no explanation No on board entertainment Other isle we sat in was even more cramped than the others."

Cons: "It turns out that this flight was delayed, so I would have missed my connections. Huge thanks to the gate agent from United who rebooked me to San Francisco and from there to Frankfurt and then Prague."

Pros: "Smooth flight"

Pros: "Atención"
Cons: "Not more sugar snack"

Pros: "Great crew!"

Pros: "crew friendly, talked to us, made sure we had everything we needed for a good flight"
Cons: "Took off late due to weather"

Cons: "45 minute delay due to passenger self-injury, then turned around half-way across the Atlantic due to another passenger medic."

Pros: "It was all very good."

Cons: "Baggage fees, food fees WiFi fees"

Pros: "Breakfast"
Cons: "Pilots driving waaaay to fast"

Pros: "Good landing, an I arrived earlier."

Cons: "Nothing"

Pros: "Quiet and comfortable"
Cons: "No movie or tv"

Pros: "Enjoyed the stroopwaffels that were handed out as snacks."

Pros: "The window seat"

Cons: "Rude crew- not service oriented"

Pros: "There was plenty of space on the plane even tho it was completely full"

Pros: "Professional, Professional, Professional!!!!!"
Cons: "Absolutely nothing!!! Aircraft ready, clean, and even new!!! Left on time and arrived on time. Nothing negative here."

Cons: "Over 3 hours delayed and they just kept bumping the departure time back 15mins so you couldn't plan time to eat or find a restroom. Stop leading the customers on and reimburse them when you don't deliver your end of the contract."

Pros: "Horrible"
Cons: "Everything"

Pros: "The flight was very good, only drinks and snacks provided as expected-no entertainment provided so not expected. Overall a good experience."
Cons: "N/A"

Cons: "2hrs late"

Pros: "Pleasant crew and all around good experience. I had no problems with any of my flights."

Pros: "Nothing"
Cons: "Late, missed my connection, have to fly out in the morning. Have 3 hrs to sleep & be back at the airport."

Pros: "Departure and arrival were on time."

Cons: "Water only"

Pros: "It waz awesome"

Pros: "Poor attitude by every united employee I ran into."

Pros: "All the United personnel from gate agents to pilot and crew were very nice and pleasant and friendly. They seemed to take pride in their work."
Cons: "I am tall (6' 4") and the seats are still too cramped. Would a 1/2" more really lose millions of dollars per year. Stop treating people like sardines."

Pros: "We departed on time and arrived at least half an hour early."
Cons: "The seats lacked those tabs on the side of the headrest that fold forward to help hold your head while sleeping and little leg room."

Cons: "No outlet to charge my phone"

Cons: "- There wasn't space for my bag to go overhead - There were no options for food or entertainment - My seat was very cramped"

Pros: "Everything the city is beautiful"

Pros: "It was fine"

Pros: "We were ontime boarding ,taking off, and arriving at OKC. GREAT FLIGHT."
Cons: "WE DIDN'T NEED ENTERTAINMENT. FLIGHT WAS SHORT"

Pros: "On time, ahead of schedule"

Pros: "Biggest hassle of many flights these days is dealing with on board luggage. If people insist on bring all luggage into the cabin, they should be required to have one piece under the seat and only one overhead."
Cons: "Drives me nuts to find there is no gate available when we arrive."

Cons: "Seated in last row no recline on chair!"

Pros: "Everything was very painless from booking to flying! This was my first time flying United and I'm very impressed and excited to fly with them again in the future. I had an hour delay on departure that caused me to miss something but when I called united to move my return flight due to this they handled it great! Based on that alone I feel myself become a loyal United customer! How you handle mishaps means the world to someone like me!"

Pros: "the snack pack was a good value"
Cons: "arriving plane was late so we got into OKC late"

Cons: "Terrible airline ."

Cons: "Canceled flight, booked me an impossible connection, put on stayby when I get the tickets months in advance. Offered no vouchers and made me fly out on a diffrent day. Hs aircraft delays on all flights"

Pros: "Quick flight back home, crew understood my needs of having to move 18 days from acl replacement surgery."

Pros: "Everything went smoothly."

Pros: "My connecting flight was way late, but the plane was held for me and a few others in Denver. Because it was the last flight of the evening I don't know what I would have done if left at the airport indefinitely. I am grateful the plane was held. And regret any inconvenience this may have caused others."

Pros: "Nothing"
Cons: "-Was a United flight despite being billed as Lufthansa, I always try and avoid United as I have had bad experiences in the past. -Was unable to choose seats online. -Upon check in was told that only middle seats were available for my partner and I away from each other even though we showed up 6 hours early in order to get good seats as we couldn't check in online. -We then paid extra to get seats next to each other (250 bucks) and the entertainment systems in those seats were broken. -When we told the flight attendant staff they said there was nothing they could do and were rude. -When trying to explain the situation to United Customer service they were also rude."

Cons: "Terrible"

Cons: "On the trip out, we were packed into the plane (every seat full)but had to wait 45 min for the pilot. On the flight back, while checking in online, I was paying for my carry on. On the ticket it said checked bag. I spent an hour online and on the phone trying to correct the problem. It was impossible. Had to go to the airport 1 hour early to go to the counter to fix it. They would not fix it without a fee!!! Since I had already paid the $44 I just checked it. When I got on the plane, I was telling the person next to me in the middle seat about the frustration with the bag and he had the same problem! Once again we left 45 min late. Once we landed, we had to wait for the gate. I have been traveling a lot lately, the other 3airlines I have used passed out Clorox wipes when entering. Frontier did not. Sitting on a full flight for An extra 45 min, both ways, made me feel exposed and unsafe. Very frustrating experience"

Pros: "crew was really nice and was genuinely a comfortable flight over all"
Cons: "cabin service"

Pros: "Poor information, bad acttitud and just one time providing water."
Cons: "Correct the previus points."

Pros: "Smooth boarding process"
Cons: "Flight was delayed, flight crew were not able to set boundaries with other passengers who would get up and delay the take off"

Pros: "Great customer service."

Cons: "Delayed Baggage took 45 min to arrive"

Pros: "Crew was amazing, I love that they had tablets to take the order instead of driving the cart up and down the aisle."
Cons: "Paid fifty dollars for more leg room and it basically felt like basic seats that I’ve flown with such as spirit and American Airlines"

Pros: "cheap"
Cons: "being on time!"

Pros: "On time"
Cons: "Paid for xtra for seat. The plane didn’t have the seat. Terribly cramped and uncomfortable."

Cons: "Nothing."

Pros: "Quick boarding, efficient out of the gate."
Cons: "Late, no clerk at the boarding gate to ask, and the airport had a computer glitch that prevented the gate, the flight or even he airline to post!"

Pros: "Plane in disrepair canceled flight by airline."
Cons: "Plane in disrepair canceled flight by airline"

Cons: "Frontier airlines delayed and then cancelled and offered no help with re booking so I could make it to my family. I had to purchase a brand new ticket with s better airlines to be able to get home for my mom's cancer treatments."

Pros: "Getting off the plane"
Cons: "The seats are terrible."

Pros: "The flight was on time, the airplane was new and clean, and the seats were comfortable. We enjoyed the crew and our bag was waiting for us when we got to baggage claim. What more could one ask for on a no frills flight?"
Cons: "Everything exceeded expectations for a low fare no frills carrier."

Pros: "Nothing"
Cons: "Late. Late.Late Staff seemed rude"

Cons: "My first time flying with Frontier. It is definitely a no frills airline - and with every little thing that they charge you for, it was no deal! I didn't end up with any kind of deal at all. I could have flown with a much nicer airline, and just quickly dropped off my bag outside (without waiting in a very long line, just to drop off a bag - even though I was completely checked in) I would have been given some free drinks and snacks, and watched a movie etc . . . For what I ended up paying to fly with a no frills airline, like Frontier."

Pros: "Nothing"
Cons: "Flight delayed 2 hours with no reason given, get to Tulsa and supposedly they have no open gate for us so the pilot said maybe in half an hour we will have a gate available"

Pros: "The ride itself is more than you expect for the price."
Cons: "We had problems with our bookings that changed our plans no less than four times that day. The personnel were, however, as helpful as they could be and eventually got us home."

Pros: "The crew seemed cheerful."
Cons: "Slightly disorganized during boarding. Delayed departure. Miss informed about arrival time. Extremely unfortable seating. Food is more snacks than solid nutrition and even the snacks were hardly dispensed. Cabin became over heated, could smell jet fuel."

Pros: "The one moment when someone attempted to help me before a coworker told him to stop because they had “too much to do”"
Cons: "I can’t remember the last time I had so much trouble with a flight. I do remember when frontier used to be a decent airline but now it just feels like a subpar soviet airline. Despite the fact that no one seemed to be aware of what was going on and making everyone with electronic passes wait an extra 30 minutes, my checked bag (which cost more than the flight) arrived with minimal damage and I’m still in one piece."

Cons: "They had to fly in 2 plains to try and get us out. They didn’t offer meal vouchers until 51/3 hours into the delay."

Pros: "the flight attendants were fantastic"
Cons: "Very very late, no updates from the airline."

Pros: "Friendliness of staff"
Cons: "No water passed out"

Pros: "The boarding was smooth. I think charging more for carry-on luggage discouraged lots of carryon."
Cons: "The line to check-in your luggage was loooong. Took almost an hour since there was no self-service points. Only water is free so prepare to pay for everything. And expect a hard seat."

Pros: "Price was great"
Cons: "but seats are very close together - not a tall person but sitting up straight my knees hit the seat in front of me. Uncomfortable fit!"

Pros: "It was very good! I liked it."

Cons: "On time and average comfortable"

Pros: "The crew was amazing. So happy and helpful."
Cons: "Flight leaving to Denver was really delayed. Quite a few people missed their connecting flights which was sad."

Cons: "Web site instructed me to arrive 2 hrs before flight, when I got there there they said I was there too early and would not check my bags"

Cons: "Uncomfortable"

Cons: "Seats"

Pros: "On time, no boarding of passengers, even though the computer went offline, and they had to do a head count by hand."
Cons: "None, as price was right and it got us from O to SD."

Pros: "Being encourage to pray for patience"
Cons: "The noise. The delays. The not so working speakers."

Pros: "Price"
Cons: "Delayed flight"

Cons: "Red eye flight so food and entertainment were limited. Comfort was an issue if you were trying to sleep as I was in a middle seat."

Pros: "Left on time , and arrived earlier than scheduled"
Cons: "When arrived at sfo we waited almost an hour to get a gate"

Pros: "The boarding and overall flight was really quick. The plane was really clean and comfortable for a 5hr flight."
Cons: "There wasn't a lot of complimentary options for snacks or drinks. All the other flights we took for this distance had some more options."

Pros: "The cost value was AMAZING. It was super cheap."
Cons: "There wasn't any entertainment, but I mean, you get what you pay for, right?"

Pros: "Nothing."
Cons: "We were late for the flight from San Francisco. We ran to the gate and though the plane was still attached. All 10 omaha bound passengers were not allowed on the flight. They rescheduled us on United but we had to pay for new baggage fees...in addition to what we already paid! Not happy and will avoid Frontier airlines."

Pros: "It was quick to get on the plane."
Cons: "I am very concerned with the staff of Frontier as how they could let not one, but two passengers on their flight who are CLEARLY past the legal limit of being intoxicated. I had two passengers, mother and daughter, who were in front, and beside me who were stumbling while walking to their seats, had slurred speech, and absolutely reeked of alcohol. I had made a point to one of the flight attendants about it, they did not do anything more than shrug it off, and then not only did I point that out, they went ahead and served them more alcohol 20 minutes later into the flight! More specifically two Coors and two small bottles of Vodka for the woman sitting next to me, and a Coors for the woman in front. They were causing me discomfort by making their drunken jokes, but the woman next to me made no due regard to personal space (which I get the airline at that point cannot control). However, the woman to my side had been alot less touchy-feely prior to receiving more alcohol. Not to mention I had paid the extra money for the assigned seats, which were added on to our total charges, but suddenly disappeared when I received my itinerary online. I will never book through this agency, or fly Frontier again."

Pros: "The flight was quick and the staff funny and courteous"
Cons: "I would image for a 5 hrs straight flight they would offer wifi."

Cons: "Frontier cancelled my flight about a week out. The customer service reps I dealt with were slow and alothough they offered me a $100 voucher, they input my email wrong so they couldn't send it to me. When I tried to rectify this again at the airport with another customer service rep, they tried to send me the voucher by email but I never got it. I was told to call customer service again, but at this point I've spent over $100 in my own time in trying to get the voucher. I wouldn't want to have to fly frontier again anyway."

Pros: "flight was on time"
Cons: "when we reached san fransico we had to sit on the plane for an extra hour and forty-five minutes!!! was not happy about that. then it took another hour to actually get our checked on bag!"

Pros: "There's was nothing good about this flight"
Cons: "Everything"

Cons: "The delay time"

Pros: "I expect a refund. Ridiculous"

Pros: "On time, stewardess fine. Pilot fine."
Cons: "All drinks and snacks had to be purchased. It seems when a ticket is over $300 each, (or at least mine was) that a complimentary soda or pretzels would be a little thing and appreciated.)"

Cons: "Be careful flying budget airlines. Their gate options are few if something goes wrong."

Cons: "I was shocked that I had to pay $80 on top of a $312 flight to La Guardia in order to bring a carry on. Also, this is a stripped down airline now, with no drinks served and not even a package of peanuts or crackers. Nothing. The reps at the check in counter for baggage were incredibly rude, and a French man standing next to me did not understand that he'd have to pay for luggage, and as he had no credit card, he had no recourse. He was sent on his way to the gate with his bag, but then was not let on the flight with the bag he had no way to pay for!! I will never fly Frontier again."

Read more about Alaska Airlines
COVID-19 information

Safety measures for airlines flying from New Mexico to Oklahoma

Airlines flying from New Mexico to Oklahoma 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 New Mexico to Oklahoma

Mandatory masks

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

Social distancing seating

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

Pre-flight testing

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

Book cheap flights from New Mexico to Oklahoma

Recent round-trip flight deals

5/14
Fri
1 stop
Multiple Airlines
4h 03m
ELP - OKC
5/16
Sun
1 stop
Multiple Airlines
6h 22m
OKC - ELP
5/11
Tue
1 stop
Delta
4h 45m
ABQ - TUL
5/12
Wed
1 stop
Delta
5h 35m
TUL - ABQ
5/22
Sat
1 stop
American Airlines
4h 17m
ELP - OKC
5/25
Tue
1 stop
American Airlines
4h 09m
OKC - ELP
5/5
Wed
1 stop
United Airlines
5h 39m
ABQ - OKC
5/11
Tue
1 stop
United Airlines
5h 50m
OKC - ABQ
5/5
Wed
1 stop
American Airlines
10h 53m
SAF - TUL
5/7
Fri
1 stop
American Airlines
20h 31m
TUL - SAF
5/5
Wed
1 stop
American Airlines
19h 46m
SAF - TUL
5/7
Fri
1 stop
American Airlines
13h 42m
TUL - SAF
4/30
Fri
1 stop
American Airlines
3h 54m
ELP - OKC
5/6
Thu
1 stop
American Airlines
4h 09m
OKC - ELP
5/6
Thu
1 stop
Delta
4h 45m
ABQ - TUL
5/10
Mon
1 stop
Delta
5h 35m
TUL - ABQ
5/14
Fri
1 stop
United Airlines
4h 16m
ELP - OKC
5/17
Mon
1 stop
United Airlines
4h 35m
OKC - ELP
5/7
Fri
1 stop
American Airlines
3h 55m
SAF - TUL
5/9
Sun
1 stop
American Airlines
4h 43m
TUL - SAF
5/19
Wed
1 stop
Multiple Airlines
4h 06m
ELP - OKC
5/23
Sun
1 stop
Multiple Airlines
6h 22m
OKC - ELP
5/14
Fri
1 stop
American Airlines
6h 17m
ELP - OKC
5/17
Mon
1 stop
American Airlines
4h 09m
OKC - ELP
5/5
Wed
2 stops
United Airlines
14h 22m
ELP - OKC
5/6
Thu
1 stop
United Airlines
4h 42m
OKC - ELP
5/1
Sat
1 stop
Multiple Airlines
3h 45m
ELP - OKC
5/2
Sun
1 stop
Multiple Airlines
7h 43m
OKC - ELP
4/30
Fri
2 stops
United Airlines
17h 47m
ELP - OKC
5/6
Thu
1 stop
United Airlines
4h 42m
OKC - ELP
4/24
Sat
1 stop
Delta
8h 03m
ABQ - TUL
5/8
Sat
1 stop
Delta
10h 15m
TUL - ABQ
6/4
Fri
1 stop
Multiple Airlines
5h 09m
ABQ - TUL
7/9
Fri
1 stop
Multiple Airlines
4h 21m
TUL - ABQ
5/19
Wed
1 stop
Multiple Airlines
4h 06m
ELP - OKC
5/23
Sun
1 stop
Multiple Airlines
6h 22m
OKC - ELP
4/24
Sat
1 stop
Delta
8h 03m
ABQ - TUL
5/8
Sat
1 stop
Delta
10h 15m
TUL - ABQ
5/8
Sat
1 stop
Alaska Airlines
17h 10m
ABQ - OKC
5/11
Tue
1 stop
Alaska Airlines
28h 55m
OKC - ABQ
Show more results

Recent one-way flight deals

4/29
Thu
1 stop
Frontier
6h 11m
ABQ - TUL
4/22
Thu
1 stop
Frontier
6h 21m
ABQ - TUL
5/5
Wed
1 stop
Delta
4h 45m
ABQ - TUL
5/15
Sat
1 stop
American Airlines
4h 03m
ELP - OKC
5/22
Sat
1 stop
Delta
7h 37m
ABQ - TUL
5/24
Mon
1 stop
American Airlines
4h 15m
SAF - OKC
4/26
Mon
1 stop
American Airlines
6h 24m
ABQ - TUL
5/2
Sun
1 stop
Frontier
6h 11m
ABQ - TUL
4/22
Thu
2 stops
Multiple Airlines
29h 16m
ABQ - TUL
5/9
Sun
1 stop
American Airlines
4h 10m
SAF - TUL
5/16
Sun
1 stop
American Airlines
6h 56m
ELP - OKC
5/6
Thu
1 stop
United Airlines
5h 44m
ABQ - OKC
5/5
Wed
2 stops
United Airlines
13h 02m
ABQ - TUL
5/23
Sun
2 stops
Multiple Airlines
30h 53m
ABQ - OKC
5/15
Sat
2 stops
United Airlines
21h 51m
ELP - OKC
5/9
Sun
2 stops
United Airlines
29h 23m
SAF - TUL
5/24
Mon
2 stops
United Airlines
29h 28m
SAF - OKC
4/21
Wed
1 stop
Delta
8h 03m
ABQ - TUL
5/16
Sun
2 stops
Multiple Airlines
23h 39m
ELP - OKC
4/21
Wed
2 stops
Alaska Airlines
13h 09m
ABQ - OKC
Show more results
-
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