American folk-rock band Cowboy Junkies have announced a run of Australian tour dates to celebrate their 40th anniversary as a band.