Aero Zambia er et flyselskap som har vært virksom i Zambia. I dag bedriver Aero Zambia bare frakttrafikk. Aero Zambia har kontor i Zambias hovedstad Lusaka. Aero Zambia har hatt problem med flyforseninger og innstilte fly og Zambias regjering har utferdet flyforbud da de anser at flyselskapet ikke oppnår internasjonal flystandard. Aero Zambia fikk ikke nytt flytilstand år 2000 og i samband med dette viste det seg at flyselskapet 1999 fløy med tidligere års flylisens.
