Solo travelling once incurred hefty surcharges, until the Queens of the sea changed the way we travel. *Please note, information as at September 2016 and may be subject to change. Who doesn’t love goi…