Die immer wieder verzögerte Indienststellung der "Aida Prima" verursachte erheblichen Ärger. Denn das Schiff wurde nicht bei der Meyer Werft, sondern bei Mitsubishi Heavy Industries im japanischen Nagasaki geordert. Bereits verkaufte Reisen wie die Weltreise von Japan über Dubai bis nach Deutschland mussten abgesagt werden.