Tianjin Airlines has applied to launch services into Australia and Russia.
The carrier is seeking to start twice-weekly services on the Chongqing-Nanjing-Melbourne and Chongqing-Zhengzhou-Sydney routes from December, says the Civl Aviation Administration of China.
From May 2018, it also plans to launch twice-weekly Chongqing-Nanjing-Moscow and Chongqing-Zhengzhou-Moscow services.
All four services will be operated using Airbus A330s.
The Chinese regulator is seeking comments on the applications to be submitted by 21 July.
FlightGlobal schedules data shows that Tianjin Airlines will compete with China Eastern Airlines between Chongqing and Sydney, and with Russia's VIM Airlines between Zhengzhou and Moscow.