You can sign up for Travelocity rewards by creating a new account through its official website or mobile application. Fill in your email, first and last name, and password. The last step is to check the box to sign up for deals and special offers.