La compagnie aérienne a été créée en 1997 sous le nom de «Pan Asia Airlines» En août 1998, la dénomination sociale de la compagnie aérienne a été changée en "Skynet Asia Airways Co., Ltd." avant le début des opérations en juillet 2002. La compagnie aérienne est rebaptisée "Solaseed Air" en juillet 2011[1], et le changement de sa dénomination sociale légale en "Solaseed Air Inc." suivi en décembre 2015[2].
Les avions de Skynet Asia Airways sont repeints dans la nouvelle livrée de Solaseed Air.
À ses débuts, en 2011, Solaseed Air exploite une flotte de 10 Boeing 737-400 hérités de Skynet Asia Airways. Un premier Boeing 737-800 va rapidement intégrer la flotte quelques mois plus tard dans le but de remplacer les Boeing 737-400 et de se développer. Ainsi, les Boeing 737-400 vont progressivement être retirés à partir de 2012, le dernier sortant de la flotte en 2014. En parallèle, plusieurs Boeing 737-800 de nouvelle génération sont intégrés à la flotte. En 2019, la compagnie compte 14 Boeing 737-800 dans sa flotte.
Les principaux actionnaires de la compagnie aérienne sont la Banque de développement du Japon (22,41%), Miyazaki Kotsu Co., Ltd. (17,03%) et ANA Holdings Inc. (17,03%).
La compagnie assure des vols entre sa base de Tokyo et des destinations sur l'île de Kyushu.