China Southern started the services on Tuesday (12 December) on 787-8 aircraft.
It is the only direct service between London and Zhengzhou, which has a population of more than 10 million.
The new service means Gatwick has 16 flights per week to China, with two daily services to Shanghai already operating.
China Southern joins Air China and China Eastern at Gatwick.