A maritime network provides network coverage for nautical or aerospace vehicles traveling over the sea. Generating the network configuration for the maritime network includes receiving client information for client devices in range of a given node of the maritime network for a period of time that the client devices are traveling asea, as well as location information for the period of time from a plurality of nodes in the network including the given node. Based on the client information and the location information, a network configuration is determined to include a plurality of links to be formed for routing paths through the maritime network. The routing paths are configured to transmit data related to the client devices, and the plurality of links includes a link between the given node and another node in the network that is within a maximum distance from the given node.