Sun PhuQuoc Airways will introduce its first international routes between Phu Quoc and Seoul (South Korea), and Taipei (Taiwan, China) starting next March.