Hiện nay ở Việt Nam có tới hàng trăm doanh nghiệp Nhà nước, công ty cổ phần, công ty liên doanh, công ty tư nhân cùng cạnh trang với AA trong lĩnh vực giao nhận. Trong bối cảnh này để có thể tồn tại và phát triển, AA phải nhìn nhận đánh giá lại các đối thủ cạnh tranh để nắm bắt những điểm mnạh, điểm yếu của họ nhằm rút kinh nghiệm và học hỏi, từ đó đưa ra chiến lược kinh doanh thích hợp. Một đối thủ được cho là mạnh trên thị trường giao nhận hiện nay là GEMATRANS, doanh nghiệp nhà nước thuộc Bộ Giao Thông Vận Tải. Đây là một công ty có ưu thế trong các dịch vụ trọn gói, các hình thức vận tải liên hợp, vận tải hàng công trình, hàng siêu trường, siêu trọng, đặc biệt là dịch vụ gom hàng. Ngoài ra GEMATRANS có mạng lưới trên phạm vi toàn quốc. Tuy nhiên do GEMATRANS đang vươn ra quá nhiều lĩnh vực, dàn trải nguồn lực mỏng trên thị trường nên khả năng chuyên môn hoá sẽ giảm sút. AA cần khai thác điểm yếu này của GEMATRANS. Trong số các công ty giao nhận nước ngoài, đáng chú ý là NISSHIN, PALNAPINA, đây là những công ty có tiềm lực rất mạnh, lại có uy tín trên toàn cầu nên sẽ là những đối thủ mạnh không chỉ của AA mà còn là các công ty giao nhận của Việt Nam nói chung.