Passengers at Perth Airport are being warned about delays, with the CEO telling people to allow for extra time.