The Class 19E locomotives were placed in service on the 580 kilometers long Coalink line from Ermelo to Richards Bay to haul export coal from forty-four coal mines in Mpumalanga to the Richards Bay Coal Terminal (RBCT), the export coal harbour in Richards Bay, KwaZulu-Natal.