Families flying out of Perth for Christmas have been warned to brace themselves and allow extra time as the airport braces for a record-breaking holiday season.