A Singapore-flagged cargo ship lost at least 40 containers in deep waters off the coast of Sydney when they fell overboard in heavy seas, maritime officials said on Monday.