Morocco's King Mohammed VI met Algeria's parliament speaker Bashir Boumaaza on Monday, a fresh sign of warming ties between the two regional rivals.