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