Service began with flights from Kapalua to Honolulu, Kahului, and Kona on April 17, 2007.

[3] The airline later accelerated plans to terminate the agreement with Mokulele, and ended the code-share on March 24, 2009, replacing it with a new agreement with Island Air that allows Mesa to sell existing Island Air flights with the Go!Express name.

resumed codesharing on flights operated by Mokulele, but the Go!Express branding was not adopted.

Go!Express operated by Island Air served six inter-island routes as of September 2009.

[5] Island Air operated six narrow-body aircraft as of September 2009, with a single economy class service.