Of course you can get the Nautilus back. It's available until the very end of the game, you just have to remember where you last parked it.