Broadcaster Al-Jazeera said on Sunday that it is to shed around 500 jobs, most of them at its Qatar headquarters, as part of a "workforce optimisation initiative".