It seems like the impossible dream for Australian travellers, but with some careful planning a holiday with cabin-only bags is within reach.