Ethiopian Airlines said its "bird of peace" flew to Eritrea, after the end of the "state of war".
Passengers sang and danced in the aisles during the 60-minute flight.
But they wept once they landed in Eritrea's capital Asmara, as they met relatives and friends for the first time since the 1998-2000 border war.