Die Geschichte von AIDAprima beginnt im August 2011. AIDA Cruises hat bekannt gegeben, in den Jahren 2015 und 2016 die bisher größten Schiffe der AIDA-Flotte zu bauen – und zwar bei Mitsubishi Heavy Industries in Japan. Die Entscheidung wird in den einschlägigen Kreuzfahrtforen als herber Verlust für den Standort Deutschland und die Meyer Werft in Papenburg, die bislang alle neuen Schiffe ab der AIDAdiva gefertigt hat, angesehen.
Da zu diesem Zeitpunkt die Schiffe AIDAmar und AIDAstella noch nicht in Dienst gestellt waren (von der Stella wusste man damals noch nicht einmal den Namen), hielt man sich mit weiteren Informationen zu den neuen Schiffen zunächst zurück. Der damalige Präsident von AIDA Cruises, Michael Thamm, ließ sich nur kurz zitieren: „Die beiden Neubauten werden sowohl hinsichtlich ihrer Produktinhalte als auch in Sachen Umweltfreundlichkeit neue Maßstäbe setzen. Mit unserer Entscheidung werden wir der hohen Nachfrage nach Kreuzfahrten mit den AIDA Clubschiffen gerecht“.