Heavy storms have claimed the lives of at least 42 people over the past week in Saudi Arabia and Yemen, officials in the two neighbouring states said Thursday.