Fichtner led multinational teams of chefs and cooks all over Europe, including Germany, Ireland, Switzerland, and, of course, the Czech Republic. He spent years as the executive Chef of four of the nine ships of Celebrity Cruises, based in Miami, USA, recognized for superior culinary standard, and maintaining the top spot in Conde Nast cruise ship rankings for over five consecutive years, with a clean sweep in the food and dining category. From 2005 until January 2008, Fichtner headed the kitchen—including the Arabic specialty kitchen—at a five-star luxury hotel in Riyhadh, Saudi Arabia, where he was responsible for the entire banqueting and catering for two Al Faisaliah hotels, a member of The Leading Hotels of the World.