I always just pick up a free cardboard bike box from a bike shop a couple days before I need to get on a plane. I've never had any problems. Since your trip is short, a few days before you arrive in each place just call some bike shops and ask if they will put a box aside for you.