This paper presents a strategy based on fuzzy logic and lexicographic multi-objective optimization for designing noise abatement procedures aimed at reducing the noise exposure of the population living around the airports. A non-linear multi-objective optimal control problem is formally written and identified. A lexicographic optimization technique is presented for establishing a hierarchical order among the optimization objectives which are the noise at several different sensitive locations and fuel or time consumption criteria. A fuzzy logic set has been established to represent the noise annoyance in four different sensitive locations around the airport. A model for departure procedures has been used and the solution for a hypothetical scenario with four different noise sensitive locations is presented.