Germany’s minehunter Fulda departed from Kiel for the Mediterranean as Berlin considers a possible future deployment in the Strait of Hormuz.