Australia’s two biggest airports are warning travellers to expect delays with a record number of passengers expected to pass through their doors this festive season.