StarFlyer was founded as Kobe Airlines (神戸航空, Kōbe Kōkū) on December 17, 2002 with the intention of being based at the new Kobe Airport.
StarFlyer didirikan dengan nama Kobe Airlines (神戸航空, Kōbe Kōkū?) pada 17 Desember 2002 dengan harapan akan berbasis di Bandar Udara Kobe yang baru.