To access the "Ice-Trapped Ship" location, complete daily tasks in areas marked with a black-and-white star. These tasks are missions from the Northerners and will unlock the main quest involving the ship.