China is one of this country's fastest-growing tourist markets.
"By connecting the Chinese capital with New Zealand again we would provide tourists and business travellers with unparalleled air connectivity between and within each home market," Luxon said.
The entry of Air China will intensify competition into mainland China. China Southern Airlines is to double its daily flights to Guangzhou year round from August and China Eastern ran seasonal services to Auckland from Shanghai during summer.
Air China chief executive Song Zhiyong said the relationship between China and New Zealand was entering a new phase with significant achievements having already been made in economic development and cultural as well as political exchanges in recent years.
"The proposed alliance with Air New Zealand allows both flag carriers to build a sustainable air service between Beijing and Auckland and supplement the existing connectivity."
The Chinese flag carrier would continue to codeshare on Air New Zealand's daily Shanghai to Auckland service, which from August will use Boeing 787-9 Dreamliners.