In its latest release, Henley & Partners notes that over the history of the 18-year-old ranking the average number of destinations travelers are able access visa-free has nearly doubled, from 58 in 2006 to 109.