Chinese authorities reportedly hope to use the routes to ease congestion on existing paths caused by the growing volume of air traffic.
However Taiwan last week slammed the unilateral move as "unacceptable" and said it posed a potential air defense threat.
Zhang Zhijun, director of China's Taiwan Affairs Office, is scheduled to travel to Kinmen, a Taiwan-administered island, for a three day visit in early February, according to his Taiwanese counterpart Wang Yu-chi.
China said that under the plan, it would start flying four new routes from coastal Zhejiang province and the cities of Fuzhou and Xiamen in Fujian province over the Taiwan Strait.
More From This Section
While China had consulted with Taiwan over one of the new routes, M503 - without reaching an agreement - it had not discussed the other three flight routes W121, W122 and W123, due to start operations from March 5.
Zhang's trip will also include talks on Chinese fishing vessels in Taiwanese waters and economic matters.
However, many Taiwanese remain wary of Beijing's increasing influence over the island. A planned pact to free up the services trade with China sparked an occupation of Taiwan's parliament and mass street protests last year.
And, in November, the China-friendly Kuomintang party suffered a humiliating defeat in local elections in what has been seen as a test of the government's detente with China. The elections are seen as a key barometer before the 2016 presidential race.
China considers self-ruled Taiwan a part of its territory awaiting reunification - by force if necessary. They split in 1949 at the end of a civil war.