Rescue workers battled the blaze to pull bodies out of the rubble from the blast, which struck the Red Sea fishing town of Khoukha.