Ronald J. Halls, the president and chief executive of Foot Locker International, has extended his contract through June 30, 2011, with an option for renewal at a minimum base salary of $750,000.