Expedia, the online travel website company, announced Wednesday in a news release that it will be expanding its payment options for customers. This means that users who wish to book a hotel room for their next vacation or business trip can do so using bitcoins. Expedia will become the very first major travel agency to offer the virtual currency.