Three African nations have formally launched construction on a major section of the Trans-Saharan Gas Pipeline, marking a significant step forward for the long-delayed, multi-billion dollar energy project.