Ska punk legends Less Than Jake have signed with Fat Wreck Chords and will be releasing a new album this fall.