Novgorodin alueella sijaitsee Kretševitsyn lentoasema (Veliki Novgorodin piiri Kretševitsy), mutta se ei ole toimivaa siviililentoasemaa.

Veliki Novgorodia lähimpänä lentoasemana on Pulkovon kansainvälinen lentoasema (Pietari). Matka Veliki Novgorodilta Pulkovon lentoasemalle on noin 175 km.

28. maaliskuuta 2014 lähtien kaikkien lentoyhtiöiden lennot suoritetaan Pulkovon lentoaseman uudesta Terminaali-1.

Uusi terminaali sijaitsee osoitteella: Pulkovskoe- moottoritie, rakennus 41, littera 3A, Pietari. Matkustajien mukavuutta varten rakennuksen viereen on tehty uusi joukkoliikennepysäkki – bussit (A39) ja reittitaksit (K39).

Pulkovon lentoasemalta voidaan päästä Veliki Novgorodiin seuraavilla tavoilla:

• Lähdetään Pulkovosta Pietariin busseilla № 39 ja К-39 Moskovskaja- metroasemalle. Sen jälkeen lähdetään Pietarin linja-autoasemalta Veliki Novgorodiin linja-autolla tai Moskovan rautatieasemalta sähköjunalla;
• Käyttää "Novgorod Avto":n matkustajakuljetuksen palveluita. Tämän yhtiön ajoneuvot tekevät välipysähdyksen Pulkovoon kulkiessaan Pietarista Veliki Novgorodiin (myöskin toiseen suuntaan).