 By 1987 the company acquired the U.S. portion of Canadian-based Holiday Rent a Car, at which time the company built its first automated central reservation system.The first Payless image was created in 1989, which has endured to the present day with only minor changes.Payless opened its first two corporate stores in 2002, adding 4 more between 2004 - 2006.