According to Bitcoin Magazine, Virgin Voyages has announced that it is the first cruise line to accept BTC payments.