Two and a half years after it first announced plans to add premium economy, KLM has finished installing the new cabins on a large portion of its long-haul fleet, the Dutch carrier said this week.