2613703 - The deploy destination TMSDPL@SID.DOMAIN to system SID is missing

Deployment of a collection fails with the error below:

######################################
Deployment
Transport request : <SID>K<nnnnnn>
System : SID
tp path : tp
Version and release: 380.38.89 721

Unknown message with
TMS alert: in service , function
Highest return code is 12
Deployment
End date and time : 20180302145812
Ended with return code: ===> 5012 <===
######################################

Running a validation (i.e. from tcode SZENCONFIG) towards the target cluster it reports that the TMSDPL* destinations are missing:

######################################
Deploy destination TMSDPL@<SID>.DOMAIN_<SID> to system <SID> is missing

Message no. SCTS_DIST_CTL_COMAPI011

Diagnosis
The deploy destination TMSDPL@<SID>.DOMAIN_<SID> to system <SID> is missing.

The deploy destination is required in the CTS Server for every managed target system into which transport requests are to be imported that belong to transport collections.
For non-ABAP systems, the deploy destination must point to the ABAP communication system of the selected non-ABAP system.
######################################

• cCTS

 TMS_TP_ANALYSE_FEEDBACK, TMS_TP_IMPORT, TP_REPORTED_ERROR, Transport control program tp ended with error code 5012 , See transport logs, TMS alert , KBA , BC-CTS-TMS-CTR , Central CTS - Transport Management , Problem