De dömdes till döden våren 2009 för att ha mördat den libanesiska sångerskan Suzanne Tamim. Mustafa, som även är fastighetsmagnat, ska ha betalat Sukkari två miljoner dollar för att skära halsen av sin tidigare älskarinna i hennes lyxlägenhet i Dubai efter att hon gift om sig med en irakisk mästare i kick-boxning.
Fallets blandning av rikedom, kändisskap och politik har engagerat människor i Mellanöstern och Egypten, där varken mäktiga affärsman eller dito politiker särskilt ofta ställs inför rätta.
Sukkari, som var säkerhetschef på en av Mustafas hotell, greps efter att Dubaipolisen hittat ett fotavtryck på brottsplatsen och spårat skorna till en affär där mannen använt sitt kreditkort.
Han greps en vecka senare i Egypten.
Polisen som grep Sukkari har senare vittnat om att Sukkari i förhör berättat hur magnaten krävt att få sångerskans huvud innan han betalade för mordet, rapporterar den statliga morgontidningen Al-Ahram.
TT/Reuters/AFP