Fare of the Day: Cleveland, OH (CLE) to Salt Lake City, UT (SLC) $160 RT, including all taxes on American Airlines.

Valid for travel anyday except Friday and Sunday. We found several dates available in January and February. A 10-day advance purchase is required. No minimum stay needed.

Fare of the Day: Boston, MA (BOS) to Fort Lauderdale, FL (FLL) $118 RT, including all taxes on Continental Airlines.

Good for travel on Tuesday and Wednesdays from January 10th through March 14th, 2012. Perfect for those with a flexible schedule looking to escape the Boston winter cold. There is a 7-day advance purchase restriction and no minimum stay is required.

Fly from Seattle to Reykjavik, Iceland for $594 round-trip, nonstop, on Icelandair.

This fare is valid for January, February, and March travel. Tickets require a Saturday night stay. Seats are limited and not available on all dates.

See our fare details for more info.

Question? Comment? Follow us @Airfarewatchdog on Twitter! And find us on Facebook. 

Just in time for the spring/summer rush, Germany's Air Berlin will expand to two new US markets. Starting May 10, Germany's Air Berlin will begin nonstop service between Las Vegas and Dusseldorf. Flights will operate twice a week, Thursdays and Sundays, departing Las Vegas at 6:00pm and arriving in Dusseldorf at 1:30pm the following day. Also in May (exact date not yet determined), Air Berlin will become the only airline to offer nonstop service between sister cities Los Angeles and Berlin.

Look for additional flights to be added to existing markets in May, including New York's JFK, Miami, and San Francisco.

Fares between Las Vegas and Dusseldorf will begin at $499 one-way, including taxes. Stay tuned for updates on Los Angeles-Berlin fares and any introductory sales.

Visit AirBerlin.com for more info.

Fly from New York to Chicago for $176 round-trip, including all taxes, on Southwest Airlines, over the Martin Luther King Jr Day holiday.

Nonstop itineraries available as well (for a few dollars more) on these dates. Similarly priced fares valid for travel on other dates as well, 7 days a week, for travel through February 14.

For booking info, see our fare details.

Fly from Kansas City to Las Vegas for $115 round-trip, nonstop, on Frontier Airlines.

This fare is valid for Tuesday/Wednesday travel between January 9 and February 15. Tickets require a 14-day advance purchase.

See our fare details for booking info. Seats are limited so better pounce on this one fast!

Beginning in January, Delta will expand from New York's LaGuardia with new nonstop service. Special introductory fares are available and include:

New York to Charlotte $158 round-trip

New York to Greensboro $198 round-trip

New York to Miami $198 round-trip

New York to Dallas $278 round-trip

New York to Cleveland $158 round-trip

New York to Pittsburgh $158 round-trip

New York to Syracuse $98 round-trip

New York to Milwaukee $178 round-trip

New York to Denver $198 round-trip

New York to Buffalo $98 round-trip

New York to Dayton $198 round-trip

New York to Louisville $198 round-trip

New York to Richmond $238 round-trip

New York to Rochester $98 round-trip

New York to Manchester $158 round-trip

New York to Charlottesville $198 round-trip

See fare details for dates of travel. Other airlines may be matching on some routes.

Fly from Seattle to Kansas City for $176 round-trip, including all taxes, as part of Southwest's 50% off promo offer mentioned earlier.

Again, this is a 1-day sale with fares valid to/from both Kansas City and St. Louis.

For booking info, see our fare details.

The current sale from Frontier is valid for travel through March 7, Monday through Saturday. Avoid blackout dates: December 22-23, 26-28 2011 and January 1-3, 7 and February 17 and 20. Tickets require a 14-day advance purchase. Nevermind that Frontier says this sale expires December 15 (a mistake, we're guessing, since this sale was posted to their site just today).

Fares include:

New York to Nashville $204 round-trip

Salt Lake City to Boston $296 round-trip

Denver to Albuquerque $146 round-trip

Milwaukee to Flint $268 round-trip

Austin to Albuquerque $188 round-trip

Omaha to Nashville $288 round-trip

San Antonio to Pittsburgh $328 round-trip

Tampa to Des Moines $268 round-trip

Fly from Toronto to Rome for $679 round-trip, nonstop, including all taxes, on Alitalia.

This fare is valid for travel on select dates from January through late April.

See our fare details for booking info.

And visit our Rome fare page for a complete list of current fares.

Question? Comment? Follow us @Airfarewatchdog on Twitter! And find us on Facebook.