As of 10:00 a.m. local time (02:00 GMT), 18 domestic flights, 28 international flights and flights across the Taiwan Strait were canceled, as well as 4 flights delayed, according to the CAA data.
The authorities also stopped ferry traffic in a number of regions, the newspaper noted.
The Central News Agency reported earlier in the day that Typhoon Haikui was 570 kilometers (354 miles) east of Cape Eluanbi, the southernmost point on the island of Taiwan, and was moving west at a speed of 16 kilometers per hour (9.94 miles per hour).