Fly from Los Angeles to Paris for $805 round-trip, incl. all taxes, as part of the current fall/winter specials from Air Tahiti Nui. This fare is valid for travel from October 29 through December 13, and again from December 25 through March 31. Higher sale fares ($887, $937 round-trip, before taxes) are available for early fall travel through October 28, and again from December 14 through December 24.

If reservations are made at least 100 days before departure, tickets must be issued at least 93 days before departure. If reservations are made between at least 14 days before departure, tickets must be issued no later than 7 days after the reservation or 14 days before departure, whichever is earlier.

Los Angeles to Paris, France $805 round-trip, nonstop, incl. all taxes

Also for winter travel, if Paris isn't your thing:

Los Angeles to Papeete, Tahiti for $993 round-trip, nonstop, incl. all taxes

Yesterday's St Louis to Tokyo Fare of the Day is actually one of many great fares available for April travel from the Midwest to Tokyo. Fly from nearly any Midwestern city served by Delta for $762 round-trip, including all taxes. Not bad for a fairly last-minute trip to Japan during cherry blossom season.

Fares include:

Bismarck to Tokyo, Japan $762 round-trip

Columbus to Tokyo, Japan $761 round-trip

Des Moines to Tokyo, Japan $762 round-trip

Fargo to Tokyo, Japan $762 round-trip

Grand Rapids to Tokyo, Japan $762 round-trip

Wichita to Tokyo, Japan $758 round-trip

Kansas City to Tokyo, Japan $762 round-trip

Milwaukee to Tokyo, Japan $761 round-trip

Chicago to Tokyo, Japan $762 round-trip

Omaha to Tokyo, Japan $758 round-trip

Rapid City to Tokyo, Japan $762 round-trip

Remember, this sale is unadvertised and could disappear at any moment. Please visit our Tokyo page for a complete list of current fares.

Cathay Pacific is offering discounted fares on travel to Hong Kong, Manila, Bangkok, Singapore, Cebu, and Bali. Fares are available for travel from May 1 through May 23, and again from June 1 through August 31. Please note that summer fares will be higher than the spring portion of this sale. Restrictions vary by route. Check Cathay Pacific's site for individual fare rules and travel dates.

Fares include:

New York to Bangkok $1,072 round-trip, incl. all taxes

New York to Hong Kong $826 round-trip, incl. all taxes

New York to Taipei $924 round-trip, incl. all taxes

Los Angeles to Manila $837 round-trip, incl. all taxes

Los Angeles to Hong Kong $826 round-trip, incl. all taxes

San Francisco to Bangkok $878 round-trip, incl. all taxes

San Francisco to Hong Kong $826 round-trip, incl. all taxes

Fly from DC to Asia this fall via Korean Air's current web sale. Travel is valid on weekdays from November 1 through November 30, with a minimum stay of 4 days, and a maximum of 2 months. Stopovers are not permitted.

Taking along a child? That'll be 75% of the adult fare, please.

All fares must be booked by October 31, and include:

Washington DC to Bangkok, Thailand $956 round-trip, incl. all taxes

Washington DC to Cebu, Philippines $1,054 round-trip, incl. all taxes

Washington DC to Manila, Philippines $975 round-trip, incl. all taxes

Washington DC to Phnom Penh, Cambodia $1,145 round-trip, incl. all taxes

Fly from San Fran to Seoul, South Korea for $580 round-trip, nonstop, including all taxes, as part of a special promo dealio from Singapore Airlines. This offer is good for outbound travel from October 12 through November 20. Travel must be completed by December 31. Sale ends October 24.

San Francisco to Seoul, South Korea $580 round-trip, nonstop, incl. taxes

Fly from Honolulu to Southeast Asia this fall, as part of the latest sale from China Airlines. Fares are valid for outbound travel on Thursdays and Sundays from through September 27, as well as October 1 through 25, and October 29 through November 29. You'll find the lowest fares available in the late October/November segment of this sale.

Fares include:

Honolulu to Bangkok $708 round-trip, incl. all taxes

Honolulu to Guangzhou $614 round-trip, incl. all taxes

Honolulu to Bali/Denpasar $761 round-trip, incl. all taxes

Honolulu to Hanoi $706 round-trip, incl. all taxes

Honolulu to Ho Chi Minh City $747 round-trip, incl. all taxes

Honolulu to Hong Kong $612 round-trip, incl. all taxes

Honolulu to Jakarta $747 round-trip, incl. all taxes

Honolulu to Taipei $708 round-trip, incl. all taxes

Tickets must be purchased by September 27 for September departures, and by September 30 for all other departures.

Fly from Seattle to Southeast Asia this fall, as part of EVA Airway's current sale. Fares are valid on weekdays, for outbound travel through November 30, with a two-month maximum stay.

All fares must be purchased by August 30 and include:

Seattle to Jakarta, Indonesia $871, incl. all taxes

Seattle to Bali, Indonesia $871, incl. all taxes

Seattle to Hangzhou, China $810, incl. all taxes

Seattle to Kuala Lumpur, Malaysia $917, incl. all taxes

Seattle to Macau, China $720, incl. all taxes

Seattle to Manila, Philippines $656, incl. all taxes

Seattle to Phnom Penh, Cambodia $766, incl. all taxes

Seattle to Singapore, Singapore $891, incl. all taxes

Seattle to Surabaya, Indonesia $871, incl. all taxes
 

Singapore Airlines is having a sale on fall travel to select destinations, including Singapore, Denpasar, Tokyo, Manila, Phnom Penh, Jakarta, Hanoi, Ho Chi Minh City, Bangkok, Chennai, Mumbai, Bangalore, and Delhi.

Fares must be purchased by August 7 and include:

Houston to Bangkok $781 round-trip, incl. all taxes

Houston to Hanoi $775 round-trip, incl. all taxes

Houston to Manila $761 round-trip, incl. all taxes

New York to Bangkok $831 round-trip, incl. all taxes

New York to Bali/Denpasar $811 round-trip, incl. all taxes

New York to Singapore $776 round-trip, incl. all taxes

Los Angeles to Jakarta $761 round-trip, incl. all taxes

Los Angeles to Tokyo $473 round-trip, incl. all taxes

Los Angeles to Phnom Penh $775 round-trip, incl. all taxes

San Francisco to Delhi $919 round-trip, incl. all taxes

San Francisco to Kuala Lumpur $775 round-trip, incl. all taxes

San Francisco to Singapore $726 round-trip, incl. all taxes

As any international traveler can tell you, the difference between sitting in economy and business class can be huge. The first time I flew business class to Europe I thought I was in heaven. Then I was kicking myself for missing out on the luxuries of business class during my previous international trips when I had the miles to use.

Well, if you are traveling to Japan anytime soon, don't miss out on this upgrade offer. ANA (All Nippon Airways) is offering their Mileage Club Members a discount on an upgrade for trips from the U.S. to Japan. Half the miles are now required. A 50% discount!

Upgrade from Economy to Business Class on ANA:
- 12,500 miles from Los Angeles or San Francisco                   (normally 25,000 miles required)
- 14,000 miles from Chicago, New York or Washington DC       (normally 28,000 miles required)

For a round-trip ticket, Japan Airlines (JAL) requires 50,000 miles for a similar upgrade while United requires 30,000 miles and Delta can cost between 25,000-50,000 miles depending on your purchased fare.

Boarding Period for this offer is June 15th to September 30, 2009. Boarding for Narita-New York begins July 1st. An upgrade can be requested up until the day prior to your departure. Valid for all ANA international routes except for Narita-Honolulu. All upgrades must be completed online.

To upgrade your existing ticket, login to your Mileage Club account to book your award reservation/upgrade.

A down under getaway always seems alluring even when it might be Fall/Winter in Australia. Qantas is having an airfare sale to Australia from Los Angeles (LAX), San Francisco (SFO), and New York (JFK). Here are the routes on sale:

Los Angeles to Brisbane or Sydney- $458 round-trip
           Travel Aug. 9 - Sept. 21; Nov. 1-30, 2009

Los Angeles to Melbourne - $458 round-trip
           Travel July 26 - Sept. 21; Oct. 27 - Nov. 30, 2009

San Francisco to Sydney - $458 round-trip
           Travel July 26 to Sept. 27; Oct. 18 - Nov. 30, 2009

New York to Melbourne or Sydney - $578 round-trip
           Travel Aug. 11 to Sept. 15; Nov. 9-30, 2009

Don't forget to add in taxes and fees of up to $200 for the trip. Book your flight at Qantas. Sale ends Tuesday, June 16th.