Nearly a quarter (23%) of people have already started booking flights, transport or accommodation for international trips in 2025, a survey has found.