There's a place, complete with its own luggage scanner system, where you can pay to store luggage. It is just past Northwest going towards the old international terminal, i.e. walk out into the connector towards the old international terminal. I believe but am not sure there is another outlet of this same place in the new international terminal.