Jetstar begann im Februar 2004 erste Flugtickets zu verkaufen, erste Passagierflüge folgten drei Monate darauf am 25. Mai. International flog Jetstar erstmals am 1. Dezember 2005. Die Flotte bestand zu dieser Zeit ausschließlich aus Boeing 717-200 mit 122 Sitzplätzen, die jedoch bald vollständig durch größere und effizientere Airbus A320 mit anfangs 177 Sitzplätzen ersetzt wurden.
Ebenfalls im Dezember 2005 veröffentlichte das Management der Fluggesellschaft seine Pläne, Jetstar zur ersten auf Langstrecken operierenden Billigfluggesellschaft auszubauen. Zuerst wolle man Ziele anfliegen, die etwa zehn Stunden von Australien entfernt seien, später aber auch Europa und Amerika. Die Bestellung über die LangstreckenflugzeugeAirbus A330-200 und Boeing 787-8 war der erste Schritt für diese Expansion.
Am 13. Dezember 2004 nahm die Schwestergesellschaft Jetstar Asia Airways ihren Dienst mit Sitz in Singapur auf. Am 14. November 2007 bestellte die Muttergesellschaft Qantas Airways 68 Airbus A320 und A321 und sicherte sich weitere 40 Optionen. Die genaue Aufteilung zwischen Jetstar Airways, Jetstar Asia Airways und Jetstar Pacific Airlines ist jedoch noch nicht bekannt.[1]
Für Ende 2009 waren Billigflüge zwischen Europa und Australien geplant, diese wurden jedoch bis Ende 2013 nicht aufgenommen. Als mögliche Ziele gelten in DeutschlandFrankfurt und München, weitere Ziele wären Paris, Athen, Rom und Amsterdam. Diese Ziele sollen über Bangkok mit Sydney und Melbourne verbunden werden.[2] Ursprünglich waren die ersten Flüge nach Rom oder Athen für Ende 2008 geplant, aber durch die Verspätung der Auslieferung der Boeing 787-8 konnten diese Planungen nicht realisiert werden.[3] Die erste 787 wurde erst im Sommer 2013 an Jetstar ausgeliefert, Routen nach Europa jedoch nach wie vor nicht angekündigt.
Am 12. Juli 2012 nahm die japanische Schwestergesellschaft Jetstar Japan mit Sitz in Tokio ihren Betrieb auf. Die Muttergesellschaft der Jetstar Airways, Qantas Airways, ist an dem Unternehmen mit 33,3 % beteiligt. Die Gesellschaft bietet überwiegend innerjapanischen Linienflugverkehr an.
Laut Bordbestimmungen von Jetstar Airways ist es männlichen Fluggästen nicht gestattet, einen Sitzplatz neben alleine reisenden Kindern einzunehmen. Diese Regelung sorgte im August 2012 wegen des damit einhergehenden Generalverdachts der Pädophilie gegen Männer für Kritik und Entrüstung.[8] Dieselbe Regelung findet sich auch bei Qantas und Air New Zealand.