Signatories include Jet2holidays, Tui UK, Kuoni parent Dertour UK, Inghams, Planet Holidays and Sunvil, as well as lobby groups such as Seasonal Businesses in Travel and UKinbound.
The letter was sent to cabinet office minister Nick Thomas-Symonds ahead of talks starting on 19 May in which it is hoped to improve relations between the UK and EU.