SANAA (AFP) - Prime Minister Mahathir Mohamad arrived yesterday in Yemen for a four-day visit aimed at developing bilateral cooperation, an official source said.