Exceleration Music has struck a long-term agreement with the estate of the late celebrated singer and songwriter Justin Townes Earle.