Hainan Airlines is launching a service later this month from Beijing to Khartoum in Sudan.
The twice-weekly service starts 20 November and uses an Airbus A340, says an airline spokesman.
Khartoum is the capital of Sudan, a political ally of China which has been working to develop trade ties with resource-rich Africa.
No other airlines operate on the route, according to Innovata.
For more articles like this in real time, take a free trial to Air Transport Intelligence (ATI).
Flightglobal is offering a series of FREE ‘What Works Online’ webinars to equip you with the knowledge, resources and best practice advice to help you achieve your business goals
Learn how to reach new customers through online advertising and email marketing, drive traffic through SEO and generate new leads online
Don’t miss this free training opportunity delivered by experts in online marketing