Enbridge Inc. has begun talks with its customers about expanding its Mainline pipeline network to handle growing volumes of Canadian oil output, the Calgary-based company said Friday.