SHANGHAI –

China Eastern Airlines and Xiamen Airlines said on Tuesday they had cancelled 176 round-trip flights to Taiwan added to their schedules to meet demand over the Lunar New Year, amid a row between Beijing and Taiwan over flight routes.

The airlines said in separate statements they had no choice but to cancel the flights after what they said was a refusal by Taiwanese authorities to approve the flights.

This month China opened several new air routes, including a northbound route up the Taiwan Strait. Taiwan says it was done without its agreement, contravening what the democratic government in Taipei has said was a 2015 deal to first discuss such flight paths.

In response, self-governed Taiwan has withheld approval of routine applications from China Eastern and Xiamen Airlines, majority-owned by China Southern Airlines, to add Lunar New Year flights because the airlines had used the disputed air routes.

Taiwan has expressed concern the new routes are too close to existing routes that link it to airports on two groups of Taiwan-controlled islands lying close to China, and are a threat to flight safety. China says there is no safety threat.

China considers Taiwan a wayward province, and relations have cooled since Tsai Ing-wen of the independence-leaning Democratic Progressive Party took office as Taiwan's president in 2016.

"We express our strong dissatisfaction and condemnation of the Taiwan authorities, who disregard public opinion and cling obstinately to their course," China Eastern said.

The airline apologized to customers and said it was providing free refunds and re-booking for anyone booked on the now-canceled flights.

Xiamen Airlines urged "relevant Taiwan authorities to proceed from the standpoint of the well-being of people on both sides of the Strait, comply with popular wishes, meet the urgent needs of the people, and not artificially obstruct the return home of Taiwan compatriots."