Greece Monday formally agreed to participate in and lead a European Union maritime security operation in the Red Sea to protect commercial shipping from attacks by Houthi militants in Yemen.