Air Niugini will increase its flights between Port Moresby and Cairns to meet the market demand and seat capacity once Qantas pulls out services on this route at the end of October.