This work presents an algorithm for an Aerial Sensor Network (ASN) composed of fixed-wing Unmanned Aerial Vehicles (UAVs) that performs surveillance and detects the early signs of a wildfire in a given territory. The main goal is to cover a given area while prioritizing areas of higher fire hazard risk. The proposed algorithm is scalable to any number of aircraft and can use any kind of fire hazard risk map as long as it contains bounded and nonnegative values. Two different dynamical models associated with the movement of fixed-wing UAVs are proposed, tested, and compared through simulations. Lastly, we propose a workflow to size the ASN in order to maximize the probability of detection of wildfires for a particular risk profile.