A video packet stream is transmitted from a transmitting device to a receiving device over a network, by transmitting an audio packet stream to the receiving device, determining a measure of network bandwidth in dependence on one or more metrics associated with receiving the audio packet stream at the receiving device, and enabling a video packet stream in dependence on the determined measure.