An airborne or spaceborne base station for a non-terrestrial cellular data communication system is disclosed. In one embodiment, the base station includes: a data transmission unit, a data reception unit, a memory element, and a data processing unit. The data transmission unit and the data reception unit are configured to establish one or more inter base station communication links with neighboring base stations of the non-terrestrial cellular data communication system. The data processing unit is configured to, in the memory element, store identifiers of neighboring airborne or spaceborne base stations of the non-terrestrial cellular data communication system with which the base station can exchange data via the one or more inter base station communication links. Furthermore, the data processing unit is configured to periodically update data describing a set of currently neighboring airborne or spaceborne base stations with which the base station can exchange data.