By muon spin-relaxation measurements on single-crystal specimens, we show that superconductivity in the AFe 2 As 2 ͑A =Ca,Ba,Sr͒ systems, in both the cases of composition and pressure tunings, coexists with a strong static magnetic order in a partial volume fraction. The superfluid response from the remaining paramagnetic volume fraction of ͑Ba 0.5 K 0.5 ͒Fe 2 As 2 exhibits a nearly linear variation in T at low temperatures, suggesting an anisotropic energy gap with line nodes and/or multigap effects.