Cairns Airport is on track to deliver its best international visitor numbers in almost two decades, with hopes the award-winning facility can crack its record for overseas tourists by the middle of 2026.