Methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to supplement network coverage with a fleet of autonomous drones are disclosed. Example methods disclosed herein include configuring a first drone with information specifying a size and a target location associated with the coverage area. Disclosed example methods also include, when the first drone reaches the target location, monitoring for communication signals to determine whether a first coverage zone provided by the first drone and a second coverage zone provided by a second drone in a fleet of drones overlap. Disclosed example methods further include autonomously adjusting a position of the first drone to maintain overlapping of the first coverage zone provided by the first drone with the coverage area, but to reduce an amount of overlap of the first coverage zone with the second coverage zone.