Well, obviously.
If someone hates you, you bomb their home, and then they love you.
Problem solved.
I do not need them to "love" us.
Just hit their forces enough that they are either incapable of hitting shipping traffic or think twice before they attack a ship.
Even better, hit their forces enough that they get defeated by the Yemeni army, and thus deny the Tehran regime a beachhead on the Arabian peninsula, but even the first part would solve the problem at hand (piracy and attacks on shipping through the Red Sea).