When Al Jazeera first hit the airwaves in 1996, most Arabs had never seen the face of an Israeli on Arab TV. In fact, the media in the Arab world was classic propaganda - narratives constructed by autocratic Arab regimes to ensure carefully crafted information designed to shape and control the public opinion of their populations and to parrot a single permitted state narrative.