The Houthis claimed responsibility for the missile strike in a statement on their website by a military spokesman, Brig.
In March 2015, the coalition launched its air campaign to prevent the rebels from overrunning the south.
The Houthis have used drones and missiles to attack neighboring Saudi Arabia and have also targeted vessels in the Red Sea.