A German Navy frigate set sail on Thursday toward the Red Sea, where Berlin plans to have it take part in a European Union mission to help defend cargo ships.