其首张机票，2004年5月25日开始提供澳洲国内的客运航班服务。2005年12月1日开始提供国际航班服务﹐首个国际航点为新西兰基督城。尽管由澳航拥有，但由于其管理层多受早前冲劲航空时期影响，因此运作独立于澳航。捷星航空最早期的总部设于墨尔本附近的爱华隆机场，并于2004年中开始开设从爱华隆机场起飞的航线，但办事处其后已迁往墨尔本市中心。尽管其营运成本较低，但捷星航空最初只提供有限度的转机服务，2006年11月开始国际航班后仍需乘客自行托运行李，但其后行李托运服务已拓展至为国内航班与国际航班之间的服务