公司，亦是德意志民主共和国国际航空的前身。后来，由于使用「汉莎航空」商标可能构成法律问题，东德政府于1958年9月18日以「德意志民主共和国国际航空」（下称「东德国际航空」）名义成立另一家航空公司，以便一旦遭兴讼时可以全身而退，同时亦经营东德汉莎所没有的包机服务。至1963年，东德汉莎航空因「连年亏损」（实际上是上述的商标问题），被政府併入东德国际航空。
1960-70年代的发展与国内线的终止.自「东德汉莎航空」业务併入东德国际航空后，其机队开始扩展，包括向苏联购买伊尔-18涡桨动