Mali and Algeria agreed to reopen their airspace to civilian and military aircraft and return ambassadors to their posts, signaling an easing of yearlong tensions between the northern African nations.