Yemeni soldier
Media playback is unsupported on your device
Video

Al-Qaeda's growing strength in Yemen cause for concern

As the new restrictions were being announced on air freight, the government of Yemen said it was implementing its own "exceptional security measures" on all cargo leaving the country's airports.

The bomb plot has deepened anxiety in the international community about Yemen's volatile state and the ability of al-Qaeda to strengthen its presence there.

Jeremy Bowen reports.

Go to next video: Airport security tightened in Yemen