The rapid thaw between Ethiopia and Eritrea sees their capitals re-establish air link after two decades of conflict.