The visits include the first trip by an Egyptian head of state to Malaysia in nearly 30 years, with talks touching the Middle East conflict.