The vessels exited the Strait of Hormuz on Monday, hours before a U.S. naval blockade took effect.