The Athlete's Foot has agreed a bond deal that will help the athletic shoe retailer expand its franchising operations.