Need to check in too early (or too late) but not sure what to do with your bags? From luggage lockers to services and even a stop at the gym, here’s how to do it.