International tourist arrivals jumped to a record 760 million last year, a 10 per cent increase over 2003 and the best growth rate of the past 20 years, the United Nations World Tourism Organization (WTO) said today.