For Expedia, which conducts a vast majority of its business online, these perceived fears could considerably affect its revenues and margins. Any loss of data by any online firm, it need not be Expedia, could significantly undermine the public's trust in online transactions.