As Ethiopian Airways flight ET 0312 made the momentous switch from Ethiopian to Eritrean airspace, chief executive Tewolde GebreMariam took to the on-board intercom to remind the 315 passengers they were part of history.
“This is the first time that this is happening in 20 years,” he said to cheers and applause from passengers and crew on the brand new Boeing 787 Dreamliner.
Families separated from loved ones since the start of a brutal 1998-2000 border war sat next to dignitaries on the flight, one of two that took off from Ethiopia yesterday.
Passenger Senait Tesfaye said she had not seen her grandmother Abrehet for more than two decades.
Abrehet, she said, was deported to Eritrea alongside tens of thousands of Ethiopian residents of Eritrean origin at the start of the conflict.
“We have been longing to see her for all these years,” the 37-year-old said.
“We will now get to spend time with her more than I ever did as a child.
"Words cannot express the joy we feel as a family.”
Other passengers carried flags and wore T-shirts with slogans celebrating the advent of peace.
The airline marked the departure of the planes, the other a Boeing 737, with a message on its Facebook page: “The bird of peace has just flown to #Asmara #Familyreunion #Ethiopia #Eritrea.”
The two 90-minute flights were the icing on the cake of a peace push by new Ethiopian prime minister Abiy Ahmed, whose three months in office have turned politics in his country - Africa's most populous after Nigeria - and the wider East African region on its head.
With the 41-year-old former intelligence officer at the helm, the governing Ethiopian People's Revolutionary Democratic Front coalition has ended a state of emergency, released political prisoners, restored phone links and announced plans to open up the economy - including letting foreigners take stakes in state-run Ethiopian Airlines.
The airline - which operates Africa's biggest fleet - stands to save millions of dollars a year by using Eritrean airspace instead of taking circuitous routes to some Middle East destinations, Tewolde said.
Surafel Demissie, an Ethiopian priest whose parents died during his childhood, had never been to Eritrea - the country of his mother's birth - nor met any family members.
“God is about to bring us together. Today, God dismantled the wall,” he said.
Abiy's predecessor as prime minister, Hailemariam Desalegn, said on board one of the flights that he felt “heartfelt joy”.
“There has been hatred between us for the last 20 years - now that has been reversed,” he said.
In his boldest move since coming to power in April, Abiy offered last month to make peace with Eritrea 20 years after the conflict in which an estimated 80000 people died.
Full-blown fighting ended in 2000 but troops have faced off ever since, depriving Ethiopia of access to Red Sea ports and leaving Eritrea to rely on lengthy military conscription to repel the threat from its giant neighbour.
Acknowledging that the conflict was placing an unsustainable economic burden on both sides, Abiy has since visited Asmara, and Eritrean President Isaias Afwerki reopened his nation's embassy in Addis Ababa on Monday.