Ethiopia's "bird of peace" has landed.After two decades of bloody conflict, Ethiopia and Eritrea have been repairing their relationship with remarkable speed following a peace deal reached last week. On Wednesday, a new milestone was marked — the first commercial flight between the neighboring countries in 20 years.The historic flight included roses and champagne for passengers, Agence France-Presse reports. And demand was so high that Ethiopian Airlines followed the first flight with a second one just 15 minutes later, the news agency says.The first flight was "greeted by dancers waving flags and flowers," Reuters reports.Ethiopian Airlines celebrated the achievement in a tweet, adding the hashtag #familyreunion.The captain, Yosef Hailu, told the BBC he was on "cloud nine."Like many Ethiopians, he has friends in Eritrea, which seceded from Ethiopia in 1993."I'm going back to the place where I grew up," Hailu told the broadcaster. "I'm really happy."Tens of thousands of people died in the border dispute between Eritrea and Ethiopia, which began in 1998. For many years, the two countries in the Horn of Africa have been locked in a cold war that split families and friends apart.Last week, telephone connections between the two countries were restored for the first time in 20 years.As NPR's Eyder Peralta reported, people picked up the phone to call friends, family — and even strangers — to celebrate the return of peace: