Fire monitoring and early detection are critical tasks in which Unmanned Aerial Vehicles (UAVs) are commonly employed. This paper presents a system to plan the drone patrolling schedule according to a real-time estimation of a fire propagation index that is derived from satellite data, such as the Normalized Difference Vegetation Index (NDVI) measurement and the Digital Elevation Model (DEM) of the surveilled area. The proposed system employs a waypoint scheduling logic, derived from a dynamic Voronoi Tessellation of the area, that combines characteristics of the territory (e.g., vegetation density) with real-time measurements (e.g., wind speed and direction). The system is validated on a case study in Italy, in the municipality of the city of L’Aquila, on three different fire scenarios. In normal situations, the designed waypoint-based navigation system provided an effective monitoring of the area, enabling the early detection of starting fires. The developed solution also demonstrated good performance in tracking and anticipating the fire front advance, potentially providing a better situational awareness to emergency operators and support their response policies. Both the test environment and the simulator have been made open-source.