Travellers have arrived at Sydney Airport, anxious to catch flights before rules changes at their destination.