Britain and Germany tightened air security measures while Canada has suspended cargo flights from Yemen after two US-bound parcel bombs were sent from the Arabian peninsula country in an alleged Al-Qaeda plot.

London announced that it was suspending all unaccompanied air cargo from war-torn Somalia, extending a ban on freight from Yemen imposed after the devices were found on planes last week in England and Dubai.

Berlin meanwhile announced that it had extended a ban on air freight from Yemen to also cover passenger flights originating in the Arabian peninsula country. The bomb discovered in England passed through Cologne, Germany.

British Prime Minister David Cameron vowed to work with partners in the Middle East to “cut out the terrorist cancer that lurks in the Arabian Peninsula.

“The fact that the device was being carried from Yemen to the UAE to Germany to Britain en route to America shows the interest of the whole world in coming together to deal with this,” Cameron told parliament.

After a meeting of the COBRA emergency committee, British interior minister Theresa May announced the ban on freight from Somalia pending a full review of all aspects of air freight.

“From midnight tonight we will extend the suspension of unaccompanied air freight to this country not just from Yemen but also Somalia,” May, the Home Secretary, told parliament.

In Berlin, a transport ministry spokesman said Germany had stepped up its emergency measures when it emerged that one of the parcel bombs had been routed via the western German city of Cologne.

Meanwhile, Canada has suspended cargo flights from Yemen.

Transport Minister Chuck Strahl said he had issued an “interim order that will prevent air cargo from transferring from Yemen while we do an analysis of the situation.”