奥格斯堡机场也获得了三字代码AGB。1996年起，因特罗特航空正式更名为奥格斯堡航空，并开始与汉莎航空开展合作。公司加盟了汉莎航空旗下的地区性航空品牌汉莎区域航空，得以运营汉莎的班号及航线网络，亦开始利用慕尼黑机场起降航班。1997年，开办了往返法兰克福机场的航线，公司的规模逐渐扩大，并积极拓展包机业务。2001年5月中旬，海因德尔家族将其纸业集团集予芬兰的竞争对手芬欧汇川，但航空公司却被保留了下来。奥格斯堡航空于2002年陷入经济危机，被迫裁员。这一时期员工减少了四分之一，4架飞机对外出租，许多航