Three new quaternary Zintl phases with the "9-4-9" formula, Ae(9)Mn(4-x)Al(x)Sb(9) (Ae = Ca, Yb, Eu), have been synthesized using Pb as the metal flux, and their crystal structures have been established by single-crystal X-ray diffraction. Both Ca9Mn2.91(4)Al1.09Sb9 and Yb9Mn3.59(6)Al0.41Sb9 are isostructural with Ca9Mn4Bi9, and they crystallize in the orthorhombic space group Pbam with unit cell dimensions of a = 12.4571(8), 12.2884(16) angstrom, b = 22.1352(16), 22.024(3) angstrom, and c = 4.6012(3), 4.6187(6) angstrom, respectively. Their anionic structures can be viewed as infinite ribbons based on corner-shared tetrahedrons. Also, Eu9Mn2.87(4)Al1.13Sb9 has the space group Cmca and a = 9.4883(7) angstrom, b = 23.6895(18) angstrom, and c = 24.4845(19) angstrom. The structural relationships between Ca9Mn2.91(4)Al1.09Sb9 and Eu9Mn2.87(4)Al1.13Sb9 are compared and discussed as well. The successful Al3+ substitution provides additional electrons to the compounds to achieve structural stability. Magnetic susceptibility and electrical resistivity measurements, performed on single crystals of Eu9Mn2.87(4)Al1.13Sb9, indicate complex magnetic properties and semiconductor behavior. The physical properties of Yb9Mn3.59(6)Al0.41Sb9 are similar to those observed for Yb9Mn4.18(2)Sb9.