A large explosion struck the airport in the southern Yemeni city of Aden as a plane carrying the newly formed Cabinet landed there, security officials said.