De aanmeerplek voor de cruisesschepen ligt nu nog aan de Piet Heinkade, maar moet verhuizen om de druk van toeristen op de binnenstad te verminderen. Bovendien kan de gemeente na de verplaatsing van de terminal vaart maken met de gewenste brug over het IJ tussen het stadscentrum en Amsterdam-Noord. Grote cruiseschepen moeten nu nog keren op de plek waar die beoogde brug voor voetgangers en fietsers komt.

De Coenhaven, gelegen in het Westelijk Havengebied, is volgens de Amsterdamse wethouder Udo Kock (Haven) ideaal wegens groeimogelijkheden en de relatief lage investeringskosten. Ook de Achtersluispolder in Zaandam was lang kandidaat voor het nieuwe gebouw. Die viel af omdat de kosten daar hoger kunnen uitvallen en de planning daar langer duurt.

Een definitief besluit over de verhuizing volgt eind 2018. Krijgt de verplaatsing naar de Coenhaven groen licht, dan moet de nieuwe aankomst- en vertrekhal in 2024 in werking zijn.