Philippine Airlines (PAL) launched daily direct flights from Seoul to Puerto Princesa, Palawan.
A four times weekly Busan-Puerto Princesa service will also be started and will be operated until October.
A PAL official said the Korean passengers are those who were rerouted from Boracay, which was closed down by the Philippine government last April 26 for a six-month rehabilitation programme.
The routes will be served by PAL’s Airbus 321 aircraft.
Palawan is tipped as a major alternative destination to Boracay. Coron in the province’s northern region, and El Nido are among the prime resort areas in Palawan.
The new US$73-million Puerto Princesa International Airport was inaugurated last year. The 13,000-square metre facility has a seating capacity of 15,000.
Palawan is also the site of the Puerto Princesa Subterranean River National Park, a UNESCO world heritage site, and the Tubbataha Reefs Natural Park.