The people at the check in desk should have clear plastic bags you could use. Big enough for even a giant backpacker-type bag. At least that's what they kept wrapping my pack in when I went on my AKL MR deal trip a few weeks ago.