The coalition destroyed a boat carrying explosives as it headed toward the tanker on Saturday, coalition spokesman Colonel Turki al-Maliki said.
The missile force of Yemen's army and Popular Committees on Wednesday fired a Zilzal 2 ballistic missile on gatherings of Saudi-paid mercenaries in Najran border province, a military official told Saba News Agency.
He said the two crew members were rescued unharmed and returned to.
The Houthis control much of northern Yemen, including the capital, Sanaa.
United Nations officials have been trying to get the two sides back to the negotiating table after talks collapsed 2016.
Rian Johnson Answers a Burning 'Star Wars: The Last Jedi' Ending Question
This would certainly be taking the idea to an extreme, but we're certainly led to believe that what Luke does is extreme. There's an argument to be made that Luke's projection is just a major enhancement of a previously seen Force ability.
Iran-backed Huthi rebels, who are locked in a war with Yemen's Saudi-backed government, said they shot down the plane over Saada, their northern Yemeni stronghold, according to their Al-Masirah television channel.
More than 10,000 people have been killed in the Yemen conflict, millions have been displaced and are at risk of acute hunger and malnutrition and one million have been infected with cholera.
The Houthi militants in Yemen have lost legitimacy after the killing of former president Ali Abdallah Saleh, said Minister of State for Foreign Affairs Dr Anwar Gargash, in tweets on Thursday.
It provided no further details and there was no immediate comment from the Saudi-led coalition, fighting the rebels since 2015, on whether the missile caused material damage or casualties.
"The Houthi who decimated crops and seeds, destroyed Yemen, betrayed his ally and partner, is now threatening the worldwide navigation; we are facing a terrorist gang that the end of its existence in Yemen is nigh", Gargash said.