Messages are the communication links between Lifelines in a Timing diagram. In the case of a Timeline, a Message is a connection between two Timeline objects.
See UML Superstructure Specification, v2.0, figure 351, p. 453 and figure 352, p. 454.
Toolbox Icon