Up to 20 international airlines are actively seeking to open air services to Phu Quoc island in the southern province of Kien Giang.