I have used cheapair.com for all of my flight purchases for years. I live internationally, buy international tickets all the time. No problems with cheapair paying with bitcoins.
I just bought a ticket for my girlfriend here in Thailand on kiwi.com because the only flights available on cheapair were $4k+ while the one I found on kiwi were $1500.
I actually bought the ticket a few weeks ago but when I went to print it out for her visa I saw that they never booked the flight sending her e-mails about verifying my payment.
I booked it again. I had to send them a copy of my passport, then a selfie. Then they e-mailed me with a phone number to call. I called the number and they verified more information, and now I have to wait for a third party service to get back to me to see if I'm ever so lucky to have the transaction go through.
I hate when I go from bitcoin back into the stone age of legacy finance. Everyone needs to just catch up already.
ID say the main difference is the flight will end up costing you a hell of allot more when you look back in 5 years. Airlines in Korea are accepting crypto though! South Korea in general has amazing infrastructure to use your crypto in general. They are being very proactive