Nakon otvaranja mosta 1996., broj putnika u Zračnoj luci Aarhus počeo je padati na otprilike 600000 godišnje.
V tom istom roku boli uzatvorené dohody medzi spoločnosťou Ryanair a letiskom Aarhus a spoločnosť Ryanair začala s dennou prevádzkou trasy na letisko Londýn-Stansted.