Aloha Airlines fue fundada en 1946 y amplió su negocio durante las décadas posteriores y se acogió al Capítulo 11 de bancarrota en 2004 y el 20 de marzo de 2008.[3] Diez días más tarde, el 30 de marzo de 2008, Aloha Airlines anunció la suspensión de todos sus vuelos regulares de pasajeros, siendo su último día de operaciones el 31 de marzo de 2008.[4]
Tras el cese de las operaciones de pasajeros, Aloha y sus acreedores decidieron vender la división de carga y la de servicios. Diversas compañías mostraron interés en adquirir la sección de carga de Aloha, incluyendo la empresa de Seattle Saltchuk Resources, la californiana Castle & Cooke Aviation, y la hawaiiana Kahala Capital (que incluía a Richard Ing, un inversor menor en Aloha Air Group y miembro de la dirección de Aloha).[5] Sin embargo, un desacuerdo entre los pujantes por la división de carga y el principal acreedores de Aloha, GMAC Commercial Finance, concluyó con la retirada de los interesados en adquirir dicha división.[6] Tras este hecho, GMAC retiró todos los fondos a la división de carga de Aloha, oblIgando a cancelar todas las operaciones de carga; al mismo tiempo, la directiva de Aloha decidió transformar el Capítulo 11 en un Capítulo 7, confirmando su liquidación.[6]
Saltchuk Resources decidió renovar su puja por la división de carga tras urgir el senador estadounidense Daniel Inouye a hacerlo, y el acuerdo entre Aloha y Saltchuk fue aceptado y aprobado por la corte federal, haciendo así que Saltchuk pudiese adquirir la división de carga por 10,5 millones de dólares.[7] La venta fue aprobada por el Juez Federal de Bancarrotas Lloyd King el 12 de mayo de 2008, materializándose así la venta dos días más tarde.[8]
Antes de su puja por Aloha, Saltchuk Resources ya estaba presente en Hawái a través de sus filiales Young Brothers/Hawaiian Tug & Barge, Hawaii Fuel Network, Maui Petroleum y Minit Stop Stores. La compañía también es propietaria de Northern Air Cargo, la mayor aerolínea de carga de Alaska. Una nueva filial, Aeko Kula Inc., fue establecida por Saltchuk para operar como Aloha Air Cargo.
El 15 de mayo de 2008 la aerolínea recibió la autorización de la FAA y el departamento de transportes para operar como aerolínea independiente.[9]