Yemen says it has foiled plots by al Qaida to take over key cities and attack strategic ports and gas facilities amid heightened anti-terror tension in the country.