The blast happened just moments after a plane carrying a newly formed government cabinet landed in Aden, security officials said.