http://www.jejuair.net/ 

From Mactan International Airport (Cebu), Jeju Airlines only services internationally from Cebu to Busan and Busan to Cebu.