Travelzoo, the travel deals experts, warns that substantial increases to Airport Passenger Duty (APD), which come into force on 1 November 2010 for all routes out of the UK, may come as an unwelcome surprise to many holidaymakers.