Las Vegas-based Allegiant has added nonstop service from Provo to two warm-weather locations with one-way fares as low as $39, the airline announced.

The new destinations include Houston via the William P. Hobby Airport beginning Nov. 18 and Palm Springs, California, via Palm Springs International Airport beginning Nov. 19.

“A hallmark of Allegiant’s service is to connect travelers to warmer destinations where they can enjoy a variety of outdoor leisure activities,” said Drew Wells, Allegiant’s senior vice president of revenue and network planning. “And we’ve continued that tradition with this expansion by giving customers more affordable, nonstop options to visit Florida, Arizona, Texas and California during the fall and winter seasons.”