This paper assesses airport efficiency levels in Senegal. The satisficing concept for different performance thresholds is applied. Support Vector Machine regression is used to discriminate between high/low groups. The results reveal that cost structure variables impact on efficiency levels. Methodology proved to be robust for dealing with small samples.