Middlesbrough Council Executive have voted to approve “the exploration of a new museum with external partners”, that could replace the existing Captain Cook Birthplace Museum.