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 à la suite des 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.
