Yes, they can. Usually you're lucky if it only takes years to negotiate and finalize them. Decades are not unheard of.