You must plan to arrive at Norfolk International Airport at least 90 minutes to 2 hours before your flight departs. This allows ample time for check-in, going through security, and getting to your boarding gate.