A fleet of 128 yachts started the 80th Rolex Sydney Hobart in a strong southerly breeze, with a heavy sea state as the fleet entered open water.