The airline was established in May 2002, and started operations in July 2002. It was formerly Pan Asia Airlines. It launched services as the fourth new airline in a deregulated Japanese market since 1998. The airline is owned by the Industrial Revitalisation Corporation of Japan (56.9%) and Mera Electric Industrial Corporation (11.7%).
Solaseed established the head office in the second floor of Miyazaki Airport Building (宮崎空港ビル,Miyazaki Kūkō Biru?) in Miyazaki, Miyazaki Prefecture, Japan. It previously had a headquarters in another facility in Miyazaki City. The headquarters later moved to the SNA Center (SNAセンター SNA Sentā) in the Again Building (アゲインビル,Agein Biru?) in Miyazaki.