初正处在油价急升与对手繁多的困难时期。新加坡航空的子公司胜安航空有时会填补新航的航班空缺，例如澳门航线，但在2004年末胜安航空停止了澳门航线，使欣丰虎航有机会乘虚而入，三个月后取得澳门航权，在2005年3月25日首飞去澳门。胜安航空亦因为2004年印度洋大地震的关系而在2005年2月终止了喀比航线，使欣丰虎航取得该航权，在同年10月7日首飞去喀比。2005年7月，欣丰虎航宣佈会在10月30日开通「澳门－马尼拉（克拉克）」航线，此举暗示了虎航将会在新加坡附近开辟新的基地，使其业务多元化。2007