Yemeni forces shot dead two Al-Qaeda militants on Monday as more embassies in Sanaa closed their doors and the United States rolled out new screening of air travellers over fears of fresh bomb attacks.

As Yemen pleaded for Western help to take on the hardline Islamists behind a failed bid to blow up an airliner, the would-be bomber's homeland, Nigeria, criticised the new security measures facing passengers flying to the United States.