The present invention provides a method and apparatus for supporting estimation of inter-satellite link acquisition times in a satellite constellation. The method includes computing or generating an indication of a statistical model based on observations for prior link acquisition times. The method further includes communicating an indication such as a statistical model for link acquisition times or related parameters through a communication network, or a combination thereof. The indication may be communicated using one or more transmission techniques or protocols, such as flooding, a link state protocol or gossip protocol. Based on the disseminated indication, future link acquisition times can be predicted by satellites in the satellite constellation. Embodiments of the invention use a statistical-based computation approach, such as regression modelling or random variable modelling, to estimate link acquisition times or associated estimation parameters. The estimates or associated estimation parameters may then be disseminated through the constellation.