Från den 15 december kommer personer som reser in i Storbritannien bara behöva självisolera i fem dagar, i stället för i 14 dagar som nu är fallet.
Vidare kommer dessa personer ha möjlighet att ta ett covid-19-test och kunna lämna självisoleringen om det är negativt.
Ute i Europa steg bland annat Tui och Lufthansa med 6-10 procent på tisdagen. Hotelloperatören NH Hotel Group steg kring 8 procent.
På hemmaplan avancerade SAS och Scandic Hotels med 15 respektive 12 procent.
Aktierna har tidigare lyft i samband med positiva vaccinbesked. Sektorindexet Stoxx Europé 600 Travel & Leisure är upp nästan 9 procent sedan den 9 november, då Pfizer/Biontech kom med det preliminära beskedet att deras vaccinkandidat var 90 procent effektiv mot coronaviruset.