With proper installation and regular maintenance, a bitumen-paved surface can last 15 to 20 years or more, depending on factors like traffic volume and weather conditions.