Virginia Beach is served by Norfolk Intl Airport (Norfolk, VA) 1  $201: Jacksonville to Norfolk on American Airlines - 1 stop (found 08/15/2016) 2  $253: Chicago to Norfolk on United Airlines - nonstop (found 08/15/2016)  $250: Boston to Norfolk on American Airlines - 1 stop (found 08/15/2016)