Any Satellite shop!

Two I know of: take the road from Jaidah flyover towards HMC, it's on the left after 50m The other is on Ras Abu Abood street close to the Misubishi dealer, but they don't have Al Jazeera.