Sports goods company Everlast Worldwide Inc has signed a licensing deal with New York-based Gleason's Gym which enables the owners of Gleason's Gym to seek new locations and sign gym owners to brand their facilities using the name 'Everlast Gleason's Gym'.