In January 2008, the airline reached an agreement with Aloha Airlines to provide cargo service to Molokai, Lanai, and Kapalua under the name Aloha Cargo Express beginning in April using a Cessna 208 Cargomaster. Following Aloha's March 2008 bankruptcy, Boyer indicated that he had an agreement with Aloha CEO David Banmiller to work with the buyer of Aloha's cargo operations to continue the Mokulele-Aloha contract. Boyer also stated that the airline would go ahead with cargo operations under its own name, Mokulele Air Cargo.
Republic Airlines announced under a code-share agreement that the airline is considering operating flights to Hawaii. Republic Airways' Shuttle America would operate the flights under the brand of Big Island commuter carrier Mokulele Airline. The plan is to use E-170 aircraft and could begin before November 15th.
As of September 2008, Mokulele has 8 aircraft in its fleet consisting of:
| Type | Total | Passenger Capacity | Notes |
|---|---|---|---|
| Cessna 208B Grand Caravan | 6 | 9 | Additional 2 on order |
| Cessna 208B Super Cargomaster | 1 | Cargo Only | Additional 1 on order |