Abstract In the modern business competitions, challenge, customer, and change are the three main power to direct the markets. But, the traditional organizations often find themselves stuck in the slow business decision-making process owing to their cumbersome hierarchy. If a business aspires to create the advantages for their customers, Business Process Reengineering (BPR) is always required to scrutinize and reform the organizations completely. Therefore, business operations cannot employ an outdated and never unchanging business process. Only when an organization adapts well to the constantly changing environment by continuously learning, improvement in its organizational structures, can it create sustainable competitive advantages. To respond to the national defense budget retrenchment and the organizational downsizing, if the ROCAF wants to raise the proper operational availability conditions of fighters, the only method is to re-establish the current process of logistics supply of air base. About thirty 30 years ago, ROCAF has employed a set of Logistic Information Management System (LIMS), this system has been developed and improved gradually by the years. For the past ten years, since the new aircraft and fighters of ROCAF were activated, the Base Supply Management System, under the LIMS, is necessary to be reengineered in order to meet the requirements of operational availability of fighters. So, this study is mainly to employ the BPR theories and use the tool of ARENA to reconstruct the process ranging from the applying of items by the maintenance and repair unit of an air base to the tracing of every approval stage of the whole process until the applicants acquire their materials. BPR is not so easy to implement. According to the literature review, the failure rate of BPR in business are 70% or higher for different reasons. Therefore, it is also very important for us to realize what factors link with or even contributes to the failure or success when implementing BPR. . Furthermore, following the ARENA simulation analysis, we introduced three relevant improvements and these improvements have been presented in descriptive statistics to examine and verify the viability of employment of BPR in the BSMS of an air base. Of course, advice is made as well to the ROCAF headquarters; we truly hope the results can be applied to be the reference of drawing up the fighters’ operational availability or the basis of logistics supply capacity. Keywords: Business Process Reengineering (BPR) Logistics Information Management System (LIMS) Republic of Chinese Air Force (ROCAF)