Partnership will create employment opportunities, with Costain committing to recruit at least five candidates a year.