Retailer Foot Locker recorded a notable surge in first quarter profit, thanks to a double-digit sales rise and a 12.8% increase in comparable store sales.