Aluminum recycling and product manufacturing company Novelis Inc. announced Wednesday it will be building a new $2.5 billion recycling and rolling facility in Bay Minette.