If Nautiloid Ship leaves the battlefield and later returns to the battlefield, it is a new object with no memory of its previous existence. Specifically, you can't use its third ability to put cards onto the battlefield that were exiled with it the last time it was on the battlefield.