Международные требования по надежности были весьма жесткими: в частности, говорилось следующее: самолет, Пролетающий над водными пространствами, должен иметь силовую установку как минимум из четырех двигателей. В конце 1955 г. в КБ началось проектирование новой модификации Ту-104, получившей в КБ обозначение самолет «110» (Ту-110).