Some airports do have luggage storage areas. We're going to Prague and they have one you can leave any size at for a couple dollars a day. If you plan to spend the first and last night in a hotel sometimes they will let you store your box there while you are gone.