Remember EOS, the all-business class airline with just a few dozen seats? Oh how we miss it. But now British Airways is trying something similar, with the added twist that flights land not at congested, far away London Heathrow, but at near-in London City Airport. These all-business class flights carry just 32 fully-horizontal seats. Because of short runways at London City, flights taking off for New York cannot carry a full fuel load and must land at Shannon for re-fueling, but while you're waiting for fuel you clear US customs at Shannon, so the flight lands as a domestic flight in the US--so basically it's a wash time-wise. Flights from JFK do fly nonstop to London, however. All flights have on board connectivity.

We can't wait to try it!

Southwest's Soaring Deals sale is good for travel on Tuesdays and Wednesdays through May 19. Fares start at $98 round-trip and require a 14-day advance purchase. All bookings must be made by 11:59pm PT, February 22.

Fares include:

Albuquerque to Ontario $198 round-trip

Austin to Sacramento $198 round-trip

Nashville to Kansas City $98 round-trip

Boston to Omaha $198 round-trip

Cleveland to Baltimore $98 round-trip

Dallas to Birminghan $186 round-trip

Detroit to Corpus Christy $198 round-trip

Ft Lauderdale to Dallas $198 round-trip

Los Angeles to Spokane $198 round-trip

Lubbock to Spokane $198 round-trip

Houston to Burbank $198 round-trip

Long Island to Columbus $198 round-trip

Jacksonville to Austin $198 round-trip

Los Angeles to San Francisco $98 round-trip

Chicago to Long Island $160 round-trip

Minneapolis to Birmingham $198 round-trip

You can add Virgin America to the list of airlines that award frequent flyer miles when you shop online at various merchants. We find, however, that at least at the time of launch, Virgin was not offering as many miles per dollar spent as other airlines.

San Francisco to Cabo San Lucas $174 round-trip, incl. all taxes

This fare is available for travel on select days in March.

Baltimore to London, England $479 round-trip

This fare is available for travel Monday through Wednesday, on a few dates at the end of February/early March.

Las Vegas to Montreal $252 round-trip, incl. all taxes

This fare is available for travel through late spring.

Baltimore, MD (BWI) to Barcelona, Spain (BCN).  $394 round-trip, including all taxes. Travel on select dates through the end of March.

Flying to Barcelona continues to be one of the cheapest ways to visit Europe this year, but there aren't that many sub $400 fares that we've come across until we found this one.

For a wider travel window dates can be found at the $409 or $419 price range, but will often require two connections on one of the travel legs. Easiest to book using Delta.com

American Airlines is offering discounted fares to Brazil, good for daily travel from February 13 through June 26. Fares require a 2-night minimum stay, with an allowed stay of 12 months. Better still, no blackout dates!

Travel must be completed by June 13, 2011.

Nashville to Rio de Janeiro, Brazil $870 round-trip, incl. all taxes

Boston to Rio de Janeiro, Brazil $739 round-trip, incl. all taxes

Boston to São Paulo, Brazil $739 round-trip, incl. all taxes

New Orleans to São Paulo, Brazil $870 round-trip, incl. all taxes

Chicago to Rio de Janeiro, Brazil $894 round-trip, incl. all taxes

Tampa to São Paulo, Brazil $810 round-trip, incl. all taxes

Budget carrier Allegiant Air is shaking things up in Orlando, where earlier this month they relocated 10 of their 31 nonstop scheduled flights from Orlando-Sanford International Airport to the more centrally located Orlando International Airport. It's a surprising move from a carrier such as Allegiant, operating on the 'low cost' model of serving smaller out-of-the-way airports, which, of course, keeps fares down. So why the move? Competition! Allegiant is up against AirTran, who offers service between Orlando and many of the same small second-tier markets.

Allegiant will continue with the bulk of their service (21 cities) operating from Orlando-Sanford.

Columbus, OH to Las Vegas $117 round-trip, incl. all taxes

This fare is available on select dates in April and May, for travel Monday through Thursday.