Kaiser Friedrich, Abfahrt: Reederei Haydinski