I think it is still impossible
Paying for VISA might come tricky but there are numerous airline ticketing agents that accept bitcoin for tickets both domestic and international. Have even seen few people arranging their whole accommodation through bitcoin in some of the youtube video but I don't think that will work right now because of wavecrest bitcoin debit card banned to non-eu countries. But if you are from EU zone than you can easily order a bitcoin card from wirex.