The final paving of the Al Marsa Island Implementation Project began this morning as part of the completion of the final stages of the project.