Bueno, cheapair ya anunció que era la primera del mundo

http://www.cheapair.com/press/releases/cheapair-com-first-online-travel-agency-to-accept-bitcoins/

y antes btcvacations también se había anunciado igual
http://cryptosource.org/full-service-travel-agency-now-accepting-bitcoin/

No pasa nada por no ser la primera, una gran noticia de todas formas :-)