The US and European Union have maintained a significant Middle East naval presence to battle the Houthis over the past year.