La compagnie aérienne a été créée en 1997 sous le nom de « Pan Asia Airlines ». En , 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 . 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.
En , Solaseed Air et Air Do annoncent vouloir fusionner suite aux difficultés de la Pandémie de Covid-19. L'accord est officialisé le , donnant suite à une nouvelle holding, RegionalPlus Wings[3].
Avant sa fusion avec Air Do, les principaux actionnaires de la compagnie aérienne étaient la Banque de développement du Japon (en) (22,41 %), Miyazaki Kotsu Co., Ltd. (17,03 %) et ANA Holdings Inc. (17,03 %). Depuis, elle est détenue à 100 % par une holding née de la fusion, RegionalPlus Wings.
La compagnie assure des vols entre sa base de Tokyo et des destinations sur l'île de Kyushu.