Two Iranian naval vessels began crossing the Suez Canal Tuesday, Suez Canal authorities said. The ships were on their way to dock in Syria.