Oh, they can be up to 12 to 14 years. In fact, this was a U.S. only project, but it's indicative. A power line that crossed two states, some 150 miles or something like that, took 14 years of permitting and one-and-a-half years to build.
On May 21st, 2013. See this statement in context.