Expedia also accepts bitcoin and should have flights to anywhere in the world.

FYI, we're partnered with Expedia (and with Cheapair) to offer cashback savings next time you book with them through our site:

https://www.coinrebates.com/store/expedia
https://www.coinrebates.com/store/cheapaircom