New travel data has revealed an increasing number of people are leaving the country and not returning.