The concept of Anderson localization has been applied to electromagnetic waves for decades and strong photon localization effect has been observed in many two-dimensional systems including optical lattice and optical fibers. Among different types of optical fibers, both fibers with and without air hole were investigated. Air hole based fiber has significant higher refractive index contrast than other fibers which allow much lower filling fraction in order to observe Anderson localization. In a previous research, Anderson localization was observed near the fiber edge with an air fillfraction of 5.5%. At the fiber center region with only 2.2% air fill-fraction, Anderson localization disappeared. However, we observed Anderson localization in fibers with much lower air fill-fraction. In our experiments, random air line fibers with 150, 250 and 350 μm diameters were fabricated and characterized by scanning electronic microscopy (SEM). Averaged air line diameters were 177, 247 and 387 nm for the 150, 250 and 350 μm diameter fibers, respectively. Air fill-fraction was also measured at fiber center, middle and edge regions. Beam profiles were imaged into a charge couple device (CCD) and Anderson localization was observed. Unlike the previous research in which Anderson localization was only observed at the fiber edge due to non-uniform air line distribution, we observed Anderson localization within the fiber area with air fill-fraction significantly lower than the previous investigation. This is because with smaller air line diameter our fiber has higher air lines density than the previous report.