Yemen's exiled prime minister, Khaled Bahah, arrived Saturday in Aden, four months after Iran-backed rebels forced his government to flee the southern city.