Capacity is being raised by more than 12% by KLM this summer on the Bristol to Amsterdam route.
The airline is introducing new Embraer 190 aircraft on two of the four daily flights between the two cites from the start of the summer schedule.
Bristol airport aviation director Shaun Browne said: “KLM provides a vital service to the south-west, connecting businesses and individuals to hundreds of destinations across its global network via Amsterdam.
“The introduction of additional capacity from Bristol demonstrates KLM’s continued commitment to the region.”