The airline was established in January 2002 as Sol Air, and started operations on 12 July 2002 with a leased Boeing 727-200 from Falcon Air Express. In July 2003 Aeropostal Alas de Venezuela bought a significant stake in the company (45%), and rebranded the airline AeroHonduras. The remaining 55% stake was owned by Ricardo Martinez, who is the President of the airline.
In 2005, AeroHonduras suspended operations after its only operating aircraft (a Boeing 737-300) wet leased from Falcon Air Express was taken back by the company. There were issues with financial payment for services, delays associated with repairs and financial mismanagement associated with its suspension of service. Although the airline indicated it was a temporary move, the carrier was suffering financial and operational problems for some time.