Posted in Government & Military, Science AEFS stands for Fleet Replenishment Ship (US Navy designation) AEFS stands for Advanced Elementary Formal Systems (computer science) AEFS stands for Airport Equipment Fueling System AEFS stands for Advanced Electronic Flight Strips AEFS