A German navy frigate set sail for the Red Sea on Thursday with the aim of protecting commercial ships from attacks by Yemeni rebels, as part of a planned European Union mission.