It doesn't help with the card but have you checked into booking your flight with Bitcoin? There is many options at this point, this list gives a decent intro https://news.bitcoin.com/many-ways-book-travels-using-bitcoin/

I have used Bitso for almost 2 years now, as they have grown I think there service has declined. The only direct bad incident I can point to with them personally is they took around 45USD out of my account claiming I owed them because of errors within there site; claiming I had been previously over paid by the site. I didn't regularly download my trade history so I will never know if they are being honest and just have terrible customer service or they straight stole the money. Either way from my perspective I shouldn't of had to pay...Good luck with getting it all figured out