Expedia is switching up its strategy as consumers start to plan trips again, and plans a major ad campaign to spread the word.