[2] At the time of the acquisition, the company had a fleet of three Piper Navajo Chieftains and was operating only charters and sightseeing trips to Hawaiʻi Volcanoes National Park, as well as scenic flights around the Big Island and Maui.

Mr. Boyer worked on obtaining the authority to operate scheduled services between Kahului Airport on Maui and both Kailua-Kona and Hilo on the Big Island.

division, whereby Mokulele would operate Cessna Grand Caravan aircraft to Kapalua, Molokai, and Lanai under the name go!Express.

[6] In October 2008, Mokulele announced that it had reached an agreement with Republic Airways Holdings to provide inter-island jet service.

After running into financial difficulties earlier in the year, the airline announced in March 2009 that Republic had taken a 50% stake in the company.

Boyer relinquished the CEO position to Republic vice president Scott Durgin, moving to head the airline's sales and marketing efforts.

[18] In December 2011, the airline unveiled plans to begin operating a charter service from Honolulu to Rockford, Illinois and London.

When Island Air announced plans to retire their fleet of Dash 8 aircraft, Mokulele jumped on the opportunity and ordered additional Caravans to fill the gap.

[27][28][29] On November 26, 2015, Mokulele Airlines changed its ICAO code to MHO, and its callsign to "Mahalo" for its Hawai‘i flight operations.

[30][31] Officials expressed concern over low ridership and a pilot shortage, and Mokulele proposed using the same type of aircraft that SeaPort Airlines flew.

On May 24, 2019, Mokulele announced it would restore the link between Kahului, Maui and Lana'i City on June 17, 2019, a route it had flown until 2016.

In early 2019, Mokulele provided one of its Cessna Grand Caravan to Ampaire, a startup company based in Los Angeles.

Demonstration flights of the Electric EEL were completed in December 2020 on the Kahului to Hana route to test the propulsion system in an operational environment.

[39] Mokulele was selected to be the launch customer for the REGENT Viceroy, an electric ground-effect vehicle, which the manufacturer brands a "seaglider."

[41] Makani Kai Air owner Richard Schuman joined Southern as Vice President of Hawaii operations.

Parent company Southern Airways Express will operate these 30-seat aircraft as public charter flights which Mokulele will sell.

The company said the larger aircraft were necessary to fill the gap in service on Molokai and Lanai created by the departure of Ohana by Hawaiian.