This cooperation, analysts in Cairo argue, is symbolic of the changes permeating the regional political landscape.