Sew on labels would be the best way, but probably a bit late for that. You could always ask them? Are you taking a wetbag? All the nappies will be put straight in there, so it's unlikely to be a big issue, if you want to wait for some labels.