Il 7 aprile 1998 Infostrada sigla un accordo con le Ferrovie dello Stato per lo sviluppo della rete telefonica: a fronte di un cash-in netto biennale pari a 1.800 miliardi di lire, l’azienda ferroviaria cede i diritti di passaggio su 16.000 chilometri di rete ferroviaria nazionale. Le Fs arrivano alla scelta di Infostrada a conclusione di una articolata procedura di selezione, condotta tramite due advisor internazionali, tra operatori di livello mondiale, tra i quali AT&T, France Télécom e Japan Telecom.