Iran sent two warships to the Gulf of Aden on Wednesday, state media reported, establishing a military presence off the coast of Yemen where Saudi Arabia is leading a bombing campaign to oust the Iran-allied Houthi movement.