The Dallas Stars agreed to a rare in-division trade that sent a former first-round pick to the Nashville Predators.