Edcon has appointed Promise as its through-the-line communications partner for the group's cellular operations.