Kuoni said it has recorded a spike in demand for 'complex' overseas trips in the February, May and October half-term periods, often to far-flung destinations.