With a new king in Morocco, and a recently elected president in Algeria, relations between the two North African neighbours - frosty at the best of times, over the western Saharan issue - have suddenly thawed.