Air traffic control provider National Air Traffic Services (Nats) has "let down customers all summer", according to EasyJet chief executive Johan Lundgren.
42 flights at Gatwick were cancelled or diverted and many more were delayed last night due to a staffing shortage in the control tower at the West Sussex airport.
There was a similar incident on September 6, and a Nats technical glitch on August 28 caused widespread disruption at airports across the UK.
"Persistent staff shortages at Nats have plagued the industry and repeatedly let down customers all summer, having caused more than a month's worth of disruption. This cannot be allowed to continue," Johan Lundgren said.
"Immediate action must be taken to fix the staffing shortages now while a more wide-ranging review examines broader issues to ensure Nats delivers robust services to passengers now and in the future," he added.
Ryanair chief executive Michael O'Leary called on the boss of Nats to resign.
"It is unacceptable that more flights and hundreds of passengers are suffering delays to/from Gatwick Airport due to Nats CEO Martin Rolfe's blatant failure to adequately staff UK ATC," he said.
"Airlines are paying millions of pounds to Nats each and every year and should not have to see their passengers suffer avoidable delays due to UK ATC staff shortages," he added.
Julia Lo Bue-Said, chief executive of Advantage Travel Partnership, a network of independent travel agents, told the PA news agency that the situation at Gatwick was unacceptable.
"This kind of disruption causes havoc for travellers and has huge financial implications for airlines, travel agents and the entire ecosystem," she said.
"We are working closely with Gatwick Airport to build resilience in the airport's control tower to ensure disruption is kept to a minimum," Nats said today in a statement.
"New air traffic controllers have been recruited since last summer, increasing our presence by 17%, and others are due to start after completing their training, in line with the agreed plan when Nats took over the contract last October," it added.
