StarFlyer - Airbus A320-214(SL), JA24MC - City Of Kitakyushu, c/n 7414, in FUK

Die Gründung der Airline erfolgte bereits 2002, zunächst unter dem Namen Kobe Airlines und mit der Absicht, vom damals neuen Kobe Airport an der Bucht von Osaka zu operieren. 2006 wurde dann der Betrieb als StarFlyer ab Kitakyushu aufgenommen. Die Airline versteht sich als Nischenprodukt, mit höherem Service als typische Billigflieger und dennoch geringeren Kosten als Airlines mit vollem Service.