General Arrival Time. In general, the airlines and the Transportation Security Administration recommend that passengers arrive at the airport at least 90 minutes before domestic flights, including those to Hawaii and Puerto Rico. This allows ample time for you to check in for your flight, check baggage and go through security screening. This recommendation refers to the time you actually arrive in the airport terminal, though. If you need to park, return a rental car or ride a shuttle from the airport parking area, include time for that.