KLM has expanded its Newcatle-Schiphol service to three-times-daily.
It comes after its flights to the Dutch capital resumed on 1 June.
Benedicte Duval, Air France-KLM general manager UK and Ireland, said he decision was a "positive sign of recover".
"As travel restrictions across the UK begin to ease, we are increasing capacity in line with consumer demand" he said.
Passengers from Newcastle to connect to 165 onward destinations via the hub.
Leon McQuaid, head of aviation development at Newcastle airport, added: “The KLM route between Newcastle and Amsterdam is extremely important to both business and leisure passengers across the region.
"We are delighted to see signs of market recovery and KLM responding to demand by increasing to three flights a day - further improving the opportunity for connection."
Both KLM and Newcastle restressed their efforts to ensure travel between the two cities is safe.
KLM has made face masks mandatory for passengers and crew, while the airline has introduced new enhanced cleaning and disinfection procedures.
The airport, meanwhile, has since June operated according to a ten-point plan to ensure the terminal is safe for passengers and staff.
Measures include an enhanced cleaning, mandatory wearing of face masks, enforcement of social distancing, and introduction of hand sanitiser stations throughout the passenger journey.