After years of helping penny-pinchers with getaways to exotic locations, travel publisher Travelzoo (NASDAQ:TZOO) wants to get away and see new people too. The company announced an ambitious expansion plan on Friday, with new initiatives in Hong Kong, France, and Japan. However, watching the stock shed 13% of its value in the two days since issuing the press release makes one wonder if Travelzoo's globetrotting pursuits might actually be a cover for an earnings warning.

The company pulled no punches in the release.

"While we expect these initiatives to have a material negative impact on our earnings in 2007 and 2008, due to significant expenses related to subscriber marketing campaigns in new markets and operating losses during the start-up phase, we believe that it is an attractive strategy for Travelzoo in the long term," CEO Ralph Bartel noted in the announcement.

Sure, it costs money to set up camp in new territories. However, not all of the overseas expansion plans were new. Travelzoo issued a press release when the office in France opened in March. A month later, it revealed its entry into Hong Kong, a service that was eventually launched last month.

Japan is new. The office will open in two months. Unfortunately, near-sighted investors get spooked by terms like "material negative impact" and "significant expenses" when they are buying into a high-margin company.

Growing its reach overseas is important. The company launched its site in the United Kingdom two years ago. It followed that with steps into Canada and Germany last year. However, the company's clever concept -- packaging sponsored travel bargains in its weekly "Top 20" email -- remains mostly a domestic phenomenon. Through the end of March, Travelzoo has amassed a mailing list of 10.6 million willing North American recipients. The free subscribers totaled less than 0.8 million in Europe.

The moat is also questionable. It is way too easy for a rival to copy the Travelzoo playbook. Smaller sites like Sherman's Travel Top 25 are giving it a go, and even (NASDAQ:PCLN) rolled out a slightly similar PriceBreakers feature earlier this year.

Sure, it may be a conflict of interest for a mainstream portal like Expedia (NASDAQ:EXPE) or Travelocity to follow suit, but there's really nothing to stop popular Web portals like Yahoo! (NASDAQ:YHOO) or Google (NASDAQ:GOOG) from diving in if they feel there is more money to be made that way.

By casting its warning net so far -- a "material negative impact" in 2008 seems so far away -- Travelzoo is spooking away investors that remember when the company's stock was on fire as one of the biggest gainers of 2004. Then again, 2004 also seems pretty far away these days.

Bon voyage, Travelzoo.

Travel through other Foolish content:

Priceline and Yahoo! are Stock Advisor recommendations. Take a free 30-day trip with a trial subscription offer to see the world, or at least the list of previous market-thumping stock picks.

Longtime Fool contributor Rick Munarriz has been inspired by a deal or two on the Travelzoo Top 20 list, but he does not own shares in any of the companies mentioned in this story. He is also part of the Rule Breakers newsletter research team, seeking out tomorrow's ultimate growth stocks a day early. The Fool has a disclosure policy.