Abstract: Provided is a control device for controlling flight vehicles, including a replacement control unit for controlling replacement of a first flight vehicle covering a target area on the ground by a cell in a first frequency band with a second flight vehicle, in which the replacement control unit is for controlling the replacement such that, after the second flight vehicle moves to a location corresponding to a location of the first flight vehicle, the first flight vehicle continues using one part of a frequency band in the first frequency band and stops using a remaining part of the frequency band, and also the second flight vehicle forms a cell in a frequency band excluding the one part of the frequency band but including the remaining part of the frequency band, which overlaps with the cell formed by the first flight vehicle, and the first flight vehicle stops forming the cell.