China Eastern Airlines and Xiamen Airlines said on Tuesday they had cancelled 176 round-trip flights to Taiwan amid a row between Beijing and Taiwan over flight routes.
The airlines said in separate statements they had no choice but to cancel the trips 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 that divides China from the island.
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, according to Reuters.
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.
The airline apologised to customers and said it was providing free refunds and rebooking for anyone booked on the now-cancelled flights.