Foot Locker is reducing the size of its board of directors to a range of 7 to 13 members from 9 to 17.