Aeolian sand flow is identified as the main factor in the formation of sandstorms. However, conventional sand fixation methods cannot meet the current development requirements of environmental protection. In this paper, the method using Microbially Induced Calcite Precipitation (MICP) combined with basalt fiber reinforcement (BFR) was adopted to solidify the aeolian sand. Consolidated undrained triaxial shear tests were carried out to analyze the influence of fiber content, fiber length, confining pressure, and other factors on stress-strain characteristics, peak strength, brittleness index, and shear strength of aeolian sand. A shear strength model of aeolian sand solidification using MICP-BFR and considering the effect of fiber length and fiber content is established according to the test results. The results show that the peak strength of aeolian sand solidified by MICP-BFR is remarkably higher than that of aeolian sand solidified by MICP alone, and the peak strength rises with the increasing fiber length, fiber content, and confining pressure. The application of fiber can effectively reduce the brittleness index of aeolian sand solidified by MICP and improve the sample ductility. As fiber content and fiber length increase, the cohesion of solidified aeolian sand increases while the internal friction angle changes relatively little. In the limited range set by the test, the fiber length of 12 mm and the fiber content of 1.0% constitute the optimum reinforcement condition. The test results coincide with the model prediction results, indicating that the new model is fitting for predicting the shear strength of aeolian sand solidified by MICP-BFR. The research results provide an important reference value for guiding the practice of wind prevention and sand fixation in desert areas.