China Southern Airlines has received approval to fly three direct flights a week from Guangzhou to Brisbane.
The airline has signed an agreement with the state of Queensland in eastern Australia to promote tourist traffic from China.
China Southern Airlines is also operating on daily routes from Moscow of Russia to Guangzhou of Guangdong Province by the end of October.