Due to its geostrategic position, security problems such as terrorism and illegal immigration have been experienced in southern Turkey so far. While Turkey uses UAVs to prevent the threats that may come from this region, National Defense Ministry is planning to use alternative technologies such as Tethered Aerostats. Because of the high investment cost, a considerable planning period is required before implementation of these systems. In this study; considering project budget, camera sensor capabilities, geographical analysis data and appropriateness parameters of candidate locations, three scenarios are developed for the site selection problem of Aerostats on southern Turkey. Goal Programming approach including Set Covering Algorithm and fuzzy-TOPSIS is applied and the results are tested with Viewshed Analysis of GIS. The study results present important recommendations for the probable success of TAs in southern Turkey.