Landets informationsminister anklagar huthirebellerna för attacken.
Tiotals andra har skadats, enligt källor inom vården.
– Minst två explosioner hördes när regeringsföreträdarna lämnade flygplanet, säger en korrespondent för nyhetsbyrån AFP.
Regeringsföreträdarna, bland dem landets premiärminister Main Abdulmalik Said, har förts oskadda till stadens presidentpalats, meddelar vittnen och saudiska medier.
Många hade samlats på flygplatsen för att möta den nytillträdda regeringen, som anlände bara dagar efter att ha svurits in av den jemenitiske presidenten Abedrabbo Mansour Hadi i Saudiarabien.
Rök steg från flygplatsbyggnaden efter händelsen, visar bilder från den saudiska tv-kanalen Al-Hadath.
Tiotusentals människor, främst civila, har dödats och miljoner har tvingats lämna sina hem i det fem år långa kriget i Jemen, som FN kallat världens värsta humanitära katastrof.