As is usually the case, Tuesday is shaping up to be a good day to shop for airfare. New sales have popped up, and some “old” sales are still up and running.

Southwest Airlines Nationwide Airfare Sale ($59+ o/w and Up)

Southwest Airlines is still running an airfare sale that features winter deals to/from cities across their route system. Whether you’re looking to hit the slopes, escape the cold, or visit friends and family, you should be able to find a deal that works for you. Look for flights to Denver, Phoenix, Dallas, Chicago, New York, Orlando, and many more.

Airfare starts as low as $59+ one-way on some routes, and deals are good for travel between January 4 and March 9, 2011. Purchase your airline ticket by December 13, 2010.

Visit Southwest Airlines for more details.

JetBlue Less is More Airfare Sale ($19+ one-way and Up)

JetBlue has launched a series of airfare deals for as low as $19+ one-way to/from cities around the U.S. including Austin, Boston, Los Angeles, San Francisco, and New York. Deals are good for travel between January 4 and February 15, 2011

You have to act fast on this one. Purchase your airline ticket by 11:59 PM on December 8, 2010. A 14-day advance purchase is required.

Visit JetBlue for complete details.

American Airlines New York Airfare Deals ($49+ each-way and Up)

Sure it’s cold, but there’s something special about New York in the winter. Head to the city to do some post Christmas shopping, hit a Broadway show, enjoy some of the finest dining in the world, or any of the other countless things that New York has to offer.

American Airlines is offering airfare deals to New York from a range of U.S. cities including Atlanta, Chicago, and Dallas. Airfare starts as low as $49+ each-way on some routes.

These deals are good for travel between January 5 and February 16, 2011. Visit American Airlines for a complete list of New York airfare deals.

For the latest airfare deals on flights to destinations all over the world, check out our Where-to-Go Getaway Map.