A control device for controlling flight vehicles, each of the flight vehicles having an antenna configured to form a cell on a ground and provide wireless communication service to a user terminal in the cell, the control device comprising: a replacement control unit configured to control replacement of a first flight vehicle that covers a target area on the ground by a cell in a first frequency band with a second flight vehicle, wherein the replacement control unit is configured to control the first flight vehicle and the second flight vehicle 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 in the first 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, and wherein the replacement control unit is configured to control the first flight vehicle and the second flight vehicle such that, after the first flight vehicle that covers the target area on the ground by multiple cells in the first frequency band changes the multiple cells to a virtual single cell, the second flight vehicle moves to the location corresponding to the location of the first flight vehicle, and the first flight vehicle continues using the one part of a frequency band in the first frequency band and stops using the remaining part of the frequency band in the first 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 virtual single cell, and also the second flight vehicle forms multiple cells. a replacement control unit configured to control replacement of a first flight vehicle that covers a target area on the ground by a cell in a first frequency band with a second flight vehicle, wherein the replacement control unit is configured to control the first flight vehicle and the second flight vehicle 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 in the first 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, and wherein the replacement control unit is configured to control the first flight vehicle and the second flight vehicle such that, after the first flight vehicle that covers the target area on the ground by multiple cells in the first frequency band changes the multiple cells to a virtual single cell, the second flight vehicle moves to the location corresponding to the location of the first flight vehicle, and the first flight vehicle continues using the one part of a frequency band in the first frequency band and stops using the remaining part of the frequency band in the first 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 virtual single cell, and also the second flight vehicle forms multiple cells.