This paper presents a benchmarking analysis of the efficiency and productivity of the air navigation service providers in Europe. Its aim is to determine the relative position of each air navigation service provider in terms of efficiency, the potential for achieving specific performance targets, and how close or far each organization is from the optimal efficiency level determined by the most efficient amongst their peers. The study is based on Data Envelopment Analysis (DEA), a nonparametric method extended in operations research and economics for the estimation of production frontiers, that is used to empirically measure productive efficiency of Decision Making Units (or DMUs).