NAIS, an architecture for providing end to end quality of service has been developed at Telia Research AB. Its cornerstones are service description messages being passed in a chain fashion between network operators similar to BGP-4’s routing updates. The purpose of this thesis was to determine what additions were needed to BGP-4 in order to be able to utilise it for transmission of a subset of the NAIS architecture’s messages. A theoretical analysis of the problem was performed and some different approaches were considered. When a satisfactory solution was found, it was integrated into an existing BGP routing software as a prototype implementation. The routing software was also modified to base its route selection upon the new information. Both the theoretical analysis and the implementation showed that it is indeed possible to use BGP for transporting the desired message subset, but considering that another communication channel is needed for other parts of the NAIS architecture, using that channel for all NAIS messages is an approach more probable to gain acceptance initially.