The increasing number of natural disasters in the last decade necessitates the increase in capacity and agility while delivering humanitarian relief. A common logistics strategy used by humanitarian organizations to respond this need is the establishment of pre-positioning warehouse networks. In the pre-positioning strategy, critical relief inventories are located near the regions at which they will be needed in advance of the onset of the disaster. Therefore, pre-positioning reduces the response time by totally or partially eliminating the procurement phase and increasing the availability of relief items just after the disaster strikes. Once the pre-positioning warehouse locations are decided and warehouses on those locations become operational, they will be in use for a long time. Therefore, the chosen locations should be robust enough to enable extensions, and to cope with changing trends in disaster types, locations and magnitudes. In this study, we analyze the effects of natural disaster trends on the expansion plan of pre-positioning warehouse network implemented by CARE International. We utilize a facility location model to identify the additional warehouse location(s) for relief items to be stored as an extension of the current warehouse network operated by CARE International, considering changing natural disaster trends observed over the past three decades.