Carlsberg may build a new brewery in Ukraine via its Baltic Beverages Holding subsidiary.