New Yorkers looking for some fun in the sun during the cold winter can now jump on a nonstop flight from John F. Kennedy International Airport and Palm Springs International Airport courtesy of JetBlue. Tickets are on sale now, with one-way introductory fares starting at $99.

Qatar Airways will be flying from Los Angeles to its hub in Doha starting January 1, 2016. This new route is part of the expansion that the airline announced earlier this year, which also includes service from Atlanta and Boston to Doha, and more flights out of JFK airport in New York.

If you’re a frequent flyer who’s on the lookout for the best values in travel, you should watch for new service from all the airlines. Why? Award availability is usually quite good during the first few weeks a new route or flight is added to any airline’s reservation system. That’s why you should take a look at British Airways’ new flights between London and Las Vegas; London and Seattle; and London and San Jose.

Cuban rum and hand-rolled cigars may be closer than you think with new nonstop charters flying from Los Angeles International Airport to José Martí International Airport in Havana. The new route, offered by American Airlines and charter flight operator Cuba Travel Services, is slated to start on December 12, with Saturday flights to Havana.