Negotiate paths before handing over a line to the channels