Создавать гражданские пассажирские самолеты по требованиям «Люфтганзы» для Эрнста Хейнкеля было всегда интересно. Скоростной пассажирский Не-70 произвел в авиационном мире настоящий фурор. Двухмоторный скоростной Не-111 сразу разрабатывался совместимым и для задач пассажирских перевозок, и как бомбардировщик.
Аэродром Темпельхоф в Берлине был украшен нацистскими красными стягами по случаю важного события. В назначенный день, 10 января 1936 года, состоялась презентация нового немецкого пассажирского самолета Не-111, которому дали название «Дрезден». Высокие чины «Люфтганзы» чувствовали себя именинниками с таким великолепным подарком, который им сделал Хейнкель. Во всех речах прославлялась выдающаяся способность этого самолета перевозить десять пассажиров и почту с невиданной скоростью и на такое большое расстояние. Было объявлено, что «Люфтганза» заказала Хейнкелю шесть таких самолетов. Потом будут новые заказы. Хейнкель все время модернизировал свои пассажирские 111-е, ставил на них новейшие, более мощные и надежные моторы. «Люфтганза» летала на них по всему миру и перевозила очень влиятельных персон.
Требования «Люфтганзы» к новому дальнему и высотному лайнеру показались Эрнсту Хейнкелю очень заманчивыми. Самолет должен лететь на большую дальность выше горных хребтов Памира. Разработка такого самолета — очень интересная техническая задача. Эрнст уже живо представлял себе, как его самолеты будут летать из Берлина в Токио и обратно, перевозя почту и важные грузы.
Вальтер Гюнтер выслушал задание шефа и отправился к себе воплощать его идеи в графических моделях на ватмане. Эрнст сразу решил, что такому самолету нужны четыре высотных мотора. Кабина пилотов должна быть в каплевидном носу фюзеляжа. Остальное — все лучшее из Не-70 и Не-111. То, что получилось у Вальтера, соответствовало его представлениям, и он утвердил проект Не-116.
В начале 1937 года первый летный 116-й уже почти собрали, а заказанных высотных моторов все нет и не предвидится. Эрнсту ничего не оставалось, как установить имеющиеся моторы той же компании «Хирт», но половинной мощности. Новая машина летала отлично, но не могла подниматься так высоко, чтобы лететь напрямую через Памир. «Люфтганза» согласилась принять и такую. Второй и четвертый экземпляры были сданы заказчику и начали эксплуатироваться под именами «Шлезен» и «Гамбург».
А третью машину Эрнст решил доработать для беспосадочного полета на максимальную дальность, чтобы продемонстрировать возможности самолета в варианте дальнего разведчика.
Для дальнего полета нужно было установить крыло с увеличенным размахом, поменять моторы на менее прожорливые, заполнить фюзеляж дополнительными баками и решить проблему взлета перетяжеленного самолета. В России для взлета залитого бензином рекордного АНТ-25 Туполева на аэродроме НИИ ВВС в Щелково под Москвой построили бетонную горку в начале полосы, с которой перегруженная машина скатывалась и быстро увеличивала скорость до необходимой для взлета. Но у Вальтера Гюнтера имелся другой инструмент — портативный сбрасываемый ракетный ускоритель на основе жидкостного двигателя. Четыре таких ускорителя, подвешенных под крыльями, оторвут тяжелый самолет от полосы заводского аэродрома и полетят на землю.