The commission told Williams Cos. that it can start building a project that would run through parts of Virginia and North Carolina.