Trước khi được Qantas mua lại vào ngày 20 tháng Mười Một năm 2001, Jetstar Airways ban đầu có tên gọi là Impulse Airlines, sau được Qantas đổi tên thành QantasLink. Năm 2003, QantasLink được chuyển đổi thành hãng hàng không giá rẻ phục vụ các chặng bay nội địa và hoạt động với tên thương hiệu Jetstar Airways.

Ban đầu, hãng chỉ khai thác các đường bay nội địa bằng dòng máy bay Boeing 717-231, năm 2005, Jetstar Airways bắt đầu mở rộng mạng lưới đến New Zealand. Cùng năm đó, Jetstar Airways gây được tiếng vang lớn khi trở thành hãng hàng không giá rẻ đầu tiên trên thế giới vươn ra thị trường toàn cầu.

Vào ngày 4 tháng Mười năm 2006, Jetstar Airways trở thành hãng hàng không đầu tiên của Úc cho phép tùy chọn chọn chỗ ngồi trong quá trình đặt vé.

Ngoài ra, cũng trong năm 2006, Jetstar Airways và Jetstar Asia hợp tác theo tên thương hiệu Jetstar, đưa vào dịch vụ đặt vé trực tuyến thông qua cùng một trang web www.jetstar.com.

Năm 2009, Jetstar bắt đầu phục vụ các chuyến bay hằng ngày từ Auckland đến Sydney và Gold Coast. Sau đó, Jetstar thay thế Jetconnect (một hãng con của Qantas từ năm 2002) khai thác các tuyến bay nội địa của New Zealand: Wellington, Queenstown, Christchurch, Auckland và Dunedin.

Năm 2012, công ty Jetstar Pacific có trụ sở tại Việt Nam được Vietnam Airlines, hãng hàng không quốc gia Việt Nam, mua lại một phần (70%). Nằm trong dự án mở rộng, Jetstar Pacific hướng đến mục tiêu vận hành tối đa 15 máy bay Airbus A320 đến cuối năm 2015.