For most domestic and international flights, departing passengers should add an extra 30 minutes to 45 minutes to the recommended two-hour pre-flight arrival time, the DOT said in a news release.

Department officials also noted that while additional parking will be made available at all the state's major airports, travelers are being advised to be dropped off, or use other means of transportation.

Overflow parking plans for each airport:

Honolulu International Airport

Valet parking services are available in the Inter-Island Terminal at the second level center median, located outside the Aloha Airlines and Hawaiian Airlines check-in lobbies, between 5 a.m. and 10 p.m. Valet parking rates are $20 per day versus self-parking rates of $10 per 24-hour period. When all self-parking areas are filled, motorists will be directed to the valet parking. Valet vehicle pickups will be at the second level center median near the inter-island check-in lobby.

Should all parking structures reach full capacity, airport security will direct vehicles to an overflow parking lot on A'olewa Street. Free shuttle service will be available at 15-minute intervals.

Kahului Airport

Additional airport parking will be provided at the A'alele Street overflow lot. Emergency parking will available in Lot S. Signs will be posted to direct traffic to the overflow lots when regular parking lots are filled.

Kona International Airport

Overflow parking will be available in the Pao'o Street overflow lot, located next to the employee parking lot. When necessary, the U'u Street remote parking lot will also be opened. Signs will be posted to direct traffic to the overflow lots when regular parking lots are filled.

Hilo International Airport

Additional parking will be available in the overflow grass lots located on both ends of the airport terminal parking lot. Signs will be posted to direct traffic to the overflow lots when regular parking lots are filled.

Lihue Airport