There are 8 Fast Travel Locations on Voyage of Despair. These are the locations you need to access in order to get the trophy.
Boiler Room (Top Level) --> Boat Deck
Boiler Room (Bottom Level) --> Grand Staircase
Turbine Room --> Cargo Hold
Millionaire Suites --> Provisions
Forecastle --> Poop Deck
Cargo Hold --> Boiler Room
Poop Deck --> Forecastle
Mid Deck --> Engine Room
Skip to 1:09 for the fast travel locations