I thought there was a missing feature, but it's simply not listed in the documentation. Can you add that labels are supported in the deployment diagram?
node One{
component Two
}
node Three{
component Four
}
Two <--> Four : I can be labeled but the docs don't say this