From Halifax, you can fly into Norfolk via Norfolk Intl. Airport (ORF), Newport News - Williamsburg Intl. Airport (PHF) and Elizabeth City, NC (ECG-Elizabeth City-Pasquotank County Regional). Be sure to check which terminal is best for you before you make a decision. If you go with Nor...