-300将在剩余线路承受更大客流量。此时距离最远的航线是飞往佛得角，需要6小时的飞行时间。2004年，公司推出飞行常客奖励计划「蓝色里程」（Bluemiles）。蓝色里程的命名源自赫伯罗特航空飞机涂装的主色调，并被后来的途易飞沿用——尽管途易飞的主色调是黄色。
赫伯飞时期.2005年，途易股份公司在统一品牌标识后，宣布将成立一个航空管理公司，并且旗下各航空公司都将使用途易飞品牌。赫伯罗特航空为了保留自身特色，便在飞机的新涂装上同时显示「赫伯飞」（Hapagfly）字样及途易标志。公