The project, estimated to cost $25bn ($20bn) and connecting 13 West and North African countries, will be completed in stages over 25 years.