Phoenix Reisen is a travel agency based in Germany that also operates a fleet of cruise ships. The company first entered the shipping business in 1988 by chartering the Soviet Union's cruise ship SS Maxim Gorkiy.