I would be curious to understand the constraints for adding new lines. When viewed as purely a network or graph problem it might seem "easy", but not all waters are created equal. Do they have to avoid high seas? Storms? Pirates?