Jailed opposition icon Anwar Ibrahim is set to be freed after Malaysia's king agreed to pardon him, according to newly installed Prime Minister Mahathir Mohamad.