Brooklyn Brewery, a Williamsburg-based company that has grown in popularity alongside its namesake borough, has cut a deal to move its headquarters to the Brooklyn Navy Yard.

The company is leasing 75,000 square feet at Building 77, a 1-million-square-foot industrial warehouse now undergoing a $185 million renovation. Plans call for the Brooklyn Brewery’s space to open in 2018.

The...