Hainan Airlines will run direct return flights between Edinburgh and Beijing twice a week, starting June 2018.
Two further return flights between the two cities each week will go via Dublin.
The route will fly from Beijing to Dublin and then onto Edinburgh and then back to Beijing on Thursdays and Sundays, flying to Edinburgh and then Dublin and then back to Beijing on Tuesdays and Saturdays.
The airline will be using Airbus A330-300.
“This is a fantastic day for Edinburgh Airport and for Scotland as we connect Scotland and China for the first time,” said Gordon Dewar, chief executive of Edinburgh Airport. “We are two countries steeped in history and rich in culture, offering new destinations for people from both countries to visit and explore.
At a ceremony at the Irish Embassy in Beijing, Hainan Airlines signed cooperation agreements with the Dublin Airport, the Edinburgh Airport, Tourism Ireland and VisitScotland, seeking to play a leading role in deepening economic and cultural ties between China, Ireland and Scotland.