The expansion of the Bal Harbour Shops, a much-revised plan that had been in the works for more than a decade, won final approval from the Village Council late Tuesday, setting in motion a massive construction project that is expected to take eight years.