Bitcoin is popular now so bitcoin enthusiast do offer that services, one click in google and you will find sites that accept bitcoin for an international flight. I'm not into it yet since my budget would not allow me but like you I am also getting the benefits of paying my bills online with bitcoin.