What about a big bin/garbage bag over the whole folded pram and sticky tape or masking tape (so you can write your name on it) around it a couple of times? And take an extra bag and tape for the trip home?

We have travelled with a pram in baggage with no problems but like Danielle said it just takes one un-happy employee to ruin your bubs pram.