Je pense qu'il s'agit surtout, effectivement, d'une question d'obtention d'autorisations (propriétaire des poteaux, ou des facades sur lesquelles sont posés les boitiers) qui rend les lignes aériens plus "difficiles".
Et je relativise un peu, il est vrai que dans la plupart des cas l'OI va commencer par le sousterrain mais ce n'est pas un cas général. Dans ma ville et villes alentours, les sous traitants d'Orange ont commencé par l'aérien. C'est probablement car beaucoup de lignes sont aériennes, plus qu'enterrées.