European forces joined the US Navy last year in an effort to defend key shipping lanes from Houthi rebel attacks.