Air China will start flying to Melbourne from Shenzhen next month.
Beginning June 20, flights operate three times a week on Tuesday, Friday and Sunday using A330 aircraft.
Air China is the only carrier serving the route.
The carrier already serves Melbourne from Beijing three times a week and from Shanghai with four weekly flights.
From Shenzhen travellers can connect to 60 destinations in China and beyond.
Along with its strategic partners it operates nearly 600 aircraft flying to 180 cities.
