Lost Luggage At The Start Of Six Weeks On Assignment!
Any place on the plane you could permanently stash an extra uniform and a couple of shirts? So it would be there even when you weren't working. Sort of Like leaving an extra outfit at your "office". Maybe both sets of crews should get together and create some sort of emergency stash to use when their own stuff goes missing.