程航线服务都在短时间内被先后停办，只有往返多米尼加的航线被保留了下来。赫伯罗特快运则在2002年成立，但它并非赫伯罗特航空的子公司，而是途易旗下的一家独立的廉价航空公司。但由于没有自己的机队，赫伯罗特快运自成立后便与赫伯罗特航空及日耳曼尼亚航空合作，湿租后两者的飞机运营。2001年，赫伯罗特航空开设了最后一条远程航线，因为空客A310-300将在剩余线路承受更大客流量。此时距离最远的航线是飞往佛得角，需要6小时的飞行时间。2004年，公司推出飞行常客奖励计划「蓝色里程」（Bluemiles）。蓝色里