The coalition destroyed a boat carrying explosives as it headed toward the tanker on Saturday, coalition spokesman Colonel Turki al-Maliki said.
Yemen's Shiite rebels say they have fired a ballistic missile targeting a special forces camp and a facility for helicopter gunships in the Saudi border province of Najran.
Yemen lies beside the southern mouth of the Red Sea, one of the most important trade routes in the world for oil tankers, which pass near Yemen's shores while heading from the Middle East through the Suez Canal to Europe.
The new missile would have shotdown Tornado combat aircraft of Saudi-led coalition while it was flying over Saada province and hit another enemy F-15 plane over the capital Sanaa.
Murder of Saleh definitely a turning point.More news: Mnangagwa to visit Namibia
More news: 'Zuma will go if Dlamini-Zuma is made interim president'
More news: USA retail sales grow more quickly than expected in December
United Nations officials have been trying to get the two sides back to the negotiating table after talks collapsed in 2016.
"We also extend our hands to our brothers, particularly the kingdom of Saudi Arabia, to work to end the war and to restore stability and security to Yemen", he added.
Some 8 million people are on the brink of starvation, more than 10,000 have been killed and tens of thousands of others are struggling with cholera, diphtheria and other diseases.
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.
The Saudi-led coalition joined the Yemeni government in its fight against the Huthis in March 2015, after the rebels seized control of the capital Sanaa. Following that outrage Houthi's can not claim a national mantle.