The schedules of the helicopter fleet replacement as well as the pilot and copilot trainings will affect the mission ability. The integration of the fleet planning as well as the pilot and copilot trainings is an important issue for the related rescue department. Therefore, in this research, from a rescue organization's perspective, we develop an integrated model for the helicopter fleet planning as well as the pilot and copilot trainings to find good fleet replacement, pilot and copilot training schedules. We use mathematical programming techniques to formulate the model in which the network flow technique is employed to construct the purchase, the replacement, the life-extension, the pilot and the copilot time-space networks. We develop two strategic models in reference with different objectives required by the planner in actual operations. The models are evaluated by performing a case study using real operating data from a Taiwan rescue organization. Conclusions and suggestions are then given.