As an extension of previous research, this paper deals with the optimisation of noise abatement departure procedures where the perceived annoyance at different sensitive lo- cations is modelled and chosen as optimisation criterion. In this work, the authors present an improved method for facing the multi-criteria nature of the problem where the fairness of the optimal solutions is assessed. Thence, the Rawlsian or egalitarian criterion is defined and used to guarantee this fairness among all objectives. Moreover, this criterion is en- hanced with an iterative lexicographic optimisation methodology which, in turn, satisfies the Pareto efficiency condition of the final solution. An application example is analysed, as a illustrative case, based on a departure of runway 02 of Girona airport in Catalonia (Spain).