The Celebrity Solstice in Sydney Harbour. The giant ship docked at the Overseas Passenger Terminal at Circular Quay. Did you know there was once a similar passenger ship berth on the opposite side near where the Sydney Opera House is today? Imagine the sights of two large passenger ships in the heart of Sydney, if it had been retained!