In a letter written to health secretary Sajid Javid, they argued the restrictions should be removed for fully vaccinated travellers "at the very least".
They also claimed international travel was one of the few areas where "there is no return to normal yet".
The letter was signed by Tui managing director Andrew Flintham, Ryanair boss Eddie Wilson, easyJet chief Johan Lundgren, Loganair chief executive Jonathan Hinkles, British Airways chief Sean Doyle, chief executive of Virgin Atlantic Shai Weiss, Jet2.com boss Steve Heapy and Airlines UK chief Tim Alderslade.
