Cheap flights from Newport News — 1 destinations available to book. Pick a city and continue to tickets.