This paper explores the relative importance of factors that influence the adoption of air express delivery service, and evaluates the competitiveness of air cargo express carriers in the Korean market. Our AHP analysis shows that accuracy and promptness are the two most influential factors to competitiveness, and that DHL is most competitive in the Korean market, followed by FedEx, TNT, EMS, and UPS. We further examine both the factor importance and carriers’ competitiveness from the perspective of service users. While accuracy and promptness remain as important factors, price becomes the most important factor. Finally, an importance–performance analysis for each carrier is conduced, and managerial implications are drawn.