Specialty athletic retailer Foot Locker Inc has more than doubled its fourth quarter profit, thanks to higher same-store sales and margins.