A Japanese warship departed Sunday for the Middle East to ensure the safety of the country's oil tankers in waters where tensions between the U.S. and Iran are high.