Concerns rise following a new threat from Al-Qaeda; message issued regarding the US and Israel after the Flydubai incident.