Air travellers urged to arrive 3 to 4 hours prior to departure