A new baggage policy has thrilled Australians, but they warn that it will need enforcement on flights.