Expedia has launched a new loyalty program called One Key.