1972年，赫伯罗特航空作为赫伯罗特集团的子公司成立，1973年3月30日便开始使用波音727经营汉堡至伊维萨岛的航线。1979年1月，巴伐利亚日耳曼航空并入该公司，通过此次收购，赫伯罗特航空第一次接收双通道宽体客机空客A300，此时公司主要经营飞往地中海旅游目的地的包机服务。在20世纪80年代末，空客A310-300交付使用后，公司开辟了许多远程航线，如纽约、多伦多、马累、蒙巴萨和多米尼加等。但这些远程航线服务都在短时间内被先后停办，只有往返多米尼加的航线被保留了下来。赫伯罗特快运则在2002年成立