The vessels are navigating through heightened regional tensions that have affected maritime traffic in the area.