Scar, The - China Mieville

The Scar opens with the journey of a small ship which has set out from the city New Crobuzon (the setting of Perdido Street Station). It is heading to the city's new colony, Nova Esperium, which lies across the Swollen Ocean of Bas-Lag.