En helt ny jernbane og en forbedret køreplan skulle tiltrække 1,9 millioner passagerer om året på Østbanen.