Gagasan menghubungkan Sumatera, Jawa dan Bali pertama kali dikemukakan oleh Presiden Sukarno pada 1960. Para Presiden Indonesia di-era berikutnya, mengembangkan gagasan pembangunan infrastruktur strategis guna menghubungkan pulau-pulau tersebut. Presiden Soeharto menginstruksikan BPPT mengkaji gagasan dan konsep hubungan langsung Sumatera-Jawa-Bali (Trinusa Bimasakti) pada 1986.