Outdoor market gets go-ahead after rebranding