สายการบินนี้ก่อตั้งขึ้นในฐานะสายการบินเช่าเหมาลำTrans-Pacific AirlinesโดยRuddy F. Tongg Sr. ผู้จัดพิมพ์ เพื่อเป็นคู่แข่งกับHawaiian Airlinesโดยเริ่มดำเนินการเมื่อวันที่ 26 กรกฎาคม 1946 ด้วยเครื่องบินDouglas C-47 ( DC-3 ) ที่เหลือใช้จากสงคราม ในเที่ยวบินจากโฮโนลูลูไปยังเมาอิและฮิโล [ ^{3 ] [ 4 ] [ 5 ] Tongg}และหุ้นส่วนก่อตั้งสายการบินนี้ขึ้นหลังจากถูกปฏิเสธเที่ยวบินจากสายการบินระหว่างเกาะเพียงแห่งเดียวคือ Hawaiian Airlines ^{[ 3 ]}บริษัทจ้างชาวเกาะท้องถิ่น และสโลแกนแรกคือ "สายการบินของประชาชน" ^{[ 3 ]}ในไม่ช้าก็ได้รับฉายาว่า "สายการบินอะโลฮา" ^{[ 5 ]}การอนุมัติให้ดำเนินการในฐานะสายการบินตามตารางเวลาเกิดขึ้นเมื่อประธานาธิบดีแฮร์รี เอส. ทรูแมนลงนามในใบรับรองเมื่อวันที่ 21 กุมภาพันธ์ 1949 โดยเที่ยวบินตามตารางเวลาเที่ยวแรกคือวันที่ 6 มิถุนายน 1949 หลังจากพิธีที่จัดขึ้นในวันก่อนหน้า^{[ 6 ]}

ในปี พ.ศ. 2495 สายการบินรายงานผลกำไรประจำปีครั้งแรกประมาณ 36,000 ดอลลาร์สหรัฐ^{[ 7 ]}ในปี พ.ศ. 2493 สายการบินได้เปลี่ยนชื่อเป็นTPA หรือ The Aloha Airlineเพื่อแข่งขันกับสายการบิน Hawaiian Airlines จึงเริ่มใช้เครื่องบินConvair 340 [ ^{8 ] ใน}ปี พ.ศ. 2491 นักพัฒนาอสังหาริมทรัพย์ Hung Wo Ching ได้เป็น CEO ของสายการบินและเปลี่ยนชื่อเป็นAloha Airlines [ ^{4 ] [ 8 ] ใน}ปี พ.ศ. 2492 Aloha เริ่มใช้เครื่องบินเทอร์โบพร็อป Fairchild F-27 ^{[ 1 ]}และในปีเดียวกันนั้น บริษัทได้กลายเป็นบริษัทมหาชนผ่าน การเสนอ ขายหุ้นครั้งแรก^{[ 7 ]}

สายการบิน Aloha ได้ปลดระวางเครื่องบิน DC-3 ลำสุดท้ายเมื่อวันที่ 3 มกราคม พ.ศ. 2504 ทำให้กลายเป็นสายการบินที่สองในสหรัฐอเมริกาที่ให้บริการด้วยฝูงบินเครื่องยนต์เทอร์ไบน์ทั้งหมด ในปี พ.ศ. 2506 สายการบินได้รับมอบเครื่องบิน Vickers Viscount สองลำ จากสายการบิน Austrian Airlinesและในไม่ช้าก็ได้ซื้อลำที่สามจากสายการบิน Northeast Airlines [ ^{9 ] หน้า}ปกตารางเวลาการบินของสายการบินเมื่อวันที่ 1 ตุลาคม พ.ศ. 2507 ประกาศว่า " บริการเครื่องบินเจ็ททั้งหมดเพียงแห่งเดียวของฮาวายระหว่างเกาะต่างๆ " เนื่องจากในขณะนั้น Aloha ให้บริการเที่ยวบินระหว่างเกาะทั้งหมดด้วยเครื่องบินเทอร์โบพร็อป Fairchild F-27 และ Vickers Viscount ^{[ 10 ]}ในไม่ช้า สายการบินก็เปลี่ยนมาใช้เครื่องบินเจ็ตล้วน โดยเครื่องบิน เจ็ตสองเครื่องยนต์ British Aircraft Corporation BAC One-Elevenลำแรกมาถึงโฮโนลูลูในวันที่ 16 เมษายน 1966 เครื่องบิน F-27 ลำสุดท้ายถูกปลดประจำการในเดือนมิถุนายน 1967 เมื่อสายการบินฮาวายเอียนแอร์ไลน์ได้รับมอบ เครื่องบินเจ็ต Douglas DC-9-30 ขนาดใหญ่ขึ้น สายการบินอโลฮาตระหนักว่าเครื่องบิน BAC One-Eleven ซีรีส์ 200 ขนาดเล็กกว่า ซึ่งประสบปัญหาเรื่องประสิทธิภาพที่สนามบินนานาชาติโคนา (ซึ่งมีรันเวย์สั้นกว่าในขณะนั้น) ทำให้เสียเปรียบ อโลฮาจึงสั่งซื้อ เครื่องบินเจ็ ตโบอิ้ง 737-200 สองลำ ในปี 1968 เครื่องบินโบอิ้งเหล่านี้ได้รับการตั้งชื่อว่า "Funbirds" และเริ่มให้บริการในเดือนมีนาคม 1969 การเพิ่มกำลังการผลิตอย่างมหาศาลส่งผลเสียต่อทั้งสองสายการบิน และในปี 1970 ความพยายามควบรวมกิจการที่ไม่ประสบความสำเร็จครั้งแรกจากสามครั้งระหว่างสองคู่แข่ง (อีกสองครั้งเกิดขึ้นในปี 1988 และ 2001) ก็เกิดขึ้น ในเดือนตุลาคม พ.ศ. 2514 สายการบินได้ขายเครื่องบินใบพัดเทอร์โบ Viscount 745 ที่เหลืออยู่ทั้งหมด และเปลี่ยนมาเป็นสายการบินที่ใช้เครื่องบินเจ็ตทั้งหมด

ในปี 1983 Aloha ได้เปิดตัวโปรแกรมสะสมไมล์ AlohaPass ^{[ 11 ]}ในปี 1984 สายการบินได้เช่าเครื่องบินMcDonnell Douglas DC-10-30และในวันที่ 28 พฤษภาคม ได้เริ่มให้บริการด้วยเครื่องบินดังกล่าวระหว่างโฮโนลูลูกวมและไทเปภายใต้ชื่อAloha Pacificอย่างไรก็ตาม การดำเนินงานดังกล่าวไม่สามารถแข่งขันกับContinental Airlinesได้ และถูกยกเลิกในวันที่ 12 มกราคม 1985 ในเดือนตุลาคม 1985 Aloha ได้ซื้อเครื่องบิน Quick-Change 737 ซึ่งสามารถแปลงจากเครื่องบินโดยสารเป็นเครื่องบินขนส่งสินค้าทั้งหมดได้อย่างรวดเร็วสำหรับเที่ยวบินขนส่งสินค้าในเวลากลางคืน ในเดือนกุมภาพันธ์ 1986 Aloha เริ่มให้บริการเที่ยวบินรายสัปดาห์ระหว่างโฮโนลูลูและคิริติมาติ (เกาะคริสต์มาส) กลายเป็นสายการบินแรกที่ให้บริการเครื่องบินBoeing 737-200 ที่ได้รับการอนุมัติETOPS

ในช่วงปลายปี 1986 ชิงและรองประธานเชอริแดน อิง ประกาศแผนการที่จะนำบริษัทเข้าสู่ตลาดหลักทรัพย์แบบส่วนตัวหลังจากรอดพ้นจากการถูกเข้าซื้อกิจการแบบไม่เป็นมิตร^{[ 12 ]}และบริษัทยังคงอยู่ในมือของตระกูลอิงและชิงจนกระทั่งพ้นจากภาวะล้มละลายในปี 2006 เมื่อนักลงทุนเพิ่มเติม ได้แก่บริษัท ยูไคปา , กลุ่มลงทุนอาโลฮา เอวิเอชั่น และบริษัท อาโลฮา ฮาวาย อินเวสต์เมนต์ แอลแอลซี เข้ามาถือหุ้นในสายการบิน ในปี 1987 สายการบินได้เข้าซื้อกิจการพรินซ์วิลล์ แอร์เวย์ส และเปลี่ยนชื่อเป็นอาโลฮา ไอส์แลนด์แอร์ ซึ่งต่อมาเป็นที่รู้จักในชื่อไอส์แลนด์แอร์ในปี 1995 ในปี 2003 ไอส์แลนด์แอร์ถูกขายให้กับกาวาร์นี โฮลดิ้ง และกลายเป็นสายการบินอิสระ^{[ 13 ]}

เมื่อวันที่ 14 กุมภาพันธ์ พ.ศ. 2543 สายการบินเริ่มให้บริการเที่ยวบินไปยังแผ่นดินใหญ่ โดย ใช้เครื่องบิน โบอิ้ง 737-700ที่ได้รับการรับรองETOPS ที่เพิ่งส่งมอบใหม่ จากโฮโนลูลูคาฮูลุยและโคนา รัฐฮาวายไปยังโอ๊คแลนด์ต่อมาสายการบินเริ่มให้บริการเที่ยวบินประจำไปยังและจากออเรนจ์เคาน์ ตี้ ซาน ดิเอโก ซาคราเมนโตรีโนและลาสเวกัส นอกจากนี้ อโลฮายังให้บริการเที่ยวบินจากโฮโนลูลูไปยังแวนคูเวอร์ และยังให้บริการเที่ยวบินตรงด้วย เครื่องบินโบอิ้ง 737-700 ไปยังและจากโฮโนลูลู ที่สนาม บินเบอร์แบงก์-เกลนเดล-พาซาดีนา (BUR ซึ่งปัจจุบันรู้จักกันในชื่อสนามบินบ็อบ โฮป ) ในเขตลอสแอนเจลิสอีกด้วย

เส้นทางบินระหว่างเกาะที่ยาวที่สุดของสายการบิน Aloha Airline คือ216 ไมล์ (348 กม.)ในขณะที่เส้นทางที่สั้นที่สุดคือเพียง62 ไมล์ (100 กม.)ระยะทางเฉลี่ยในการเดินทางต่อเที่ยวบินระหว่างเกาะคือ133 ไมล์ (214 กม.) [ ^{14 ] ตั้งแต่}ปลายปี 1989 ถึงกลางปี ​​2006 Aloha ได้ทำการตลาดเส้นทางบินระหว่างเกาะบางเส้นทางที่ให้บริการโดยIsland Air ซึ่งเป็นพันธมิตร และผู้โดยสารสามารถสะสมไมล์ได้ทั้งใน โปรแกรมสะสม ไมล์ ของตนเองAlohaPass หรือในโปรแกรมMileage PlusของUnited Airlines ^{[ 15 ] [ 16 ] [ 17 ]}   

ต้นทุนที่สูงขึ้นและความซบเซาทางเศรษฐกิจในญี่ปุ่นทำให้ Aloha ตกอยู่ในสถานการณ์ที่ต้องตั้งรับในช่วงต้นทศวรรษ 2000 ซึ่งยิ่งแย่ลงไปอีกจากการโจมตีเมื่อวันที่ 11 กันยายน ความตื่นตระหนกเรื่อง โรคซาร์สในปี 2003 และราคาน้ำมันเชื้อเพลิงที่พุ่งสูงขึ้น เมื่อวันที่ 30 ธันวาคม 2004 สายการบิน Aloha ได้ยื่นขอ ความคุ้มครอง จากการล้มละลายภายใต้มาตรา 11ในเดือนธันวาคม 2004 ภายใต้การนำของ Marc Bilbao และที่ปรึกษาของ Giuliani อีก 6 คนGiuliani Partnersผ่านทาง Giuliani Capital ได้ขาย Aloha ให้กับกลุ่มนักลงทุนของRonald Burkle และยังได้รับเงินกู้ 65 ล้านดอลลาร์สำหรับสายการบินอีกด้วย ^{[ 18 ]}ในเดือนพฤศจิกายน 2005 Giuliani ได้เจรจาใหม่กับ David Banmiller หัวหน้าของ Aloha เพื่อให้ค่าตอบแทนรวมของ Giuliani เพิ่มขึ้นเป็น 2.9 ล้านดอลลาร์^{[ 18 ]}หลังจากการอนุมัติสัญญาแรงงานฉบับใหม่และการระดมทุนเพิ่มเติมจากนักลงทุนรายใหม่ สายการบินก็พ้นจากสถานะล้มละลายเมื่อวันที่ 17 กุมภาพันธ์ พ.ศ. 2549 และเมื่อวันที่ 30 สิงหาคม พ.ศ. 2549 กอร์ดอน เบธูนได้รับการแต่งตั้งเป็นประธาน

เนื่องจากอ้างถึงการขาดทุนจากสงครามราคาค่าโดยสารที่ยืดเยื้อซึ่งเกิดจากคู่แข่งระหว่างเกาะอย่าง go! (ดำเนินการโดยบริษัทแม่Mesa Airlines ) และราคาน้ำมันเชื้อเพลิงที่สูง Aloha จึงยื่นขอความคุ้มครองจากการล้มละลายตามมาตรา 11 อีกครั้งในวันที่ 20 มีนาคม 2551 ^{[ 19 ]}สิบวันต่อมา ในวันที่ 30 มีนาคม 2551 สายการบิน Aloha ประกาศระงับเที่ยวบินโดยสารตามกำหนดการทั้งหมด โดยวันสุดท้ายของการให้บริการคือวันที่ 31 มีนาคม 2551 ^{[ 20 ]}การปิดตัวลงส่งผลให้มีการเลิกจ้างพนักงานประมาณ 1,900 คน จากพนักงานทั้งหมดประมาณ 3,500 คนของบริษัท^{[ 21 ]}ผู้ว่าการรัฐฮาวายลินดา ลิงเกิลขอให้ศาลล้มละลายที่เกี่ยวข้องชะลอการปิดบริการผู้โดยสารของสายการบิน Aloha และบังคับให้กลับมาให้บริการผู้โดยสารอีกครั้ง^{[ 22 ]}อย่างไรก็ตาม ผู้พิพากษาศาลล้มละลายของรัฐบาลกลาง ลอยด์ คิง ปฏิเสธ โดยกล่าวว่าศาลไม่ควรแทรกแซงการตัดสินใจทางธุรกิจ^{[ 23 ]}

หลังจากปิดการดำเนินงานด้านผู้โดยสาร Aloha และเจ้าหนี้ของบริษัทซึ่งเป็นตัวแทนโดย Fieldstone Aviation LLC ได้พยายามประมูลแผนกขนส่งสินค้าและบริการตามสัญญาที่มีกำไร Fieldstone ได้จัดการให้ Pacific Air Cargo เข้าซื้อกิจการแผนกบริการภาคพื้นดินตามสัญญาในปี 2551 ในราคา 2.2 ล้านดอลลาร์สหรัฐ และปัจจุบันดำเนินการภายใต้ชื่อ Aloha Contract Services ^{[ 24 ] [ 25 ] [ 26 ]}

Fieldstone Aviation LLC เป็นตัวแทนของ Aloha ในการขายแผนกขนส่งสินค้าของ Aloha และได้สอบถามความสนใจจากผู้ซื้อที่มีศักยภาพ บริษัทหลายแห่งแสดงความสนใจที่จะซื้อแผนกขนส่งสินค้าของ Aloha รวมถึง Saltchuk Resources จาก ซีแอตเติล , Castle & Cooke Aviation จากแคลิฟอร์เนีย และ Kahala Capital จากฮาวาย (ซึ่งรวมถึง Richard Ing นักลงทุนรายย่อยใน Aloha Air Group และสมาชิกคณะกรรมการบริหารของ Aloha) ^{[ 27 ]}อย่างไรก็ตาม ความขัดแย้งระหว่างผู้เสนอราคาแผนกขนส่งสินค้าและ GMAC Commercial Finance ผู้ให้กู้หลักของ Aloha ส่งผลให้ผู้เสนอราคาถอนตัวออกจากการประมูล^{[ 28 ]}เกือบจะในทันทีหลังจากนั้น GMAC ได้ระงับการให้เงินทุนทั้งหมดแก่แผนกขนส่งสินค้าของ Aloha ทำให้การดำเนินงานขนส่งสินค้าทั้งหมดต้องหยุดลง ในขณะเดียวกัน คณะกรรมการบริหารของ Aloha ได้ตัดสินใจเปลี่ยนการยื่นขอปรับโครงสร้างหนี้ภายใต้บทที่ 11 เป็นการชำระบัญชีภาย ใต้ บทที่ 7 ^{[ 28 ]}

Saltchukตัดสินใจเสนอราคาซื้อแผนกขนส่งสินค้าอีกครั้งตามคำแนะนำของวุฒิสมาชิกสหรัฐฯDaniel Inouyeและข้อตกลงระหว่าง Aloha กับ Saltchuk ก็ได้รับการตกลงและอนุมัติโดยศาลล้มละลายของรัฐบาลกลาง โดย Saltchuk จะซื้อแผนกขนส่งสินค้าในราคา 10.5 ล้านดอลลาร์สหรัฐ^{[ 29 ]}การขายที่จัดโดย Fieldstone Aviation LLC ได้รับการอนุมัติจากผู้พิพากษาศาลล้มละลายของรัฐบาลกลาง Lloyd King เมื่อวันที่ 12 พฤษภาคม 2551 โดยคาดว่าการขายจะเสร็จสิ้นในอีกสองวันต่อมา^{[ 30 ]}

ก่อนที่จะยื่นประมูลซื้อกิจการ Aloha นั้น Saltchuk Resources ได้ดำเนินธุรกิจในฮาวายอยู่แล้วผ่านทางบริษัทย่อยต่างๆ ได้แก่ Young Brothers/Hawaiian Tug & Barge, Hawaii Fuel Network, Maui Petroleum และ Minit Stop Stores นอกจากนี้ บริษัทฯ ยังเป็นเจ้าของNorthern Air Cargo ซึ่งเป็น สายการบินขนส่งสินค้าที่ใหญ่ที่สุดใน อลา สก้า และได้จัดตั้ง บริษัทย่อยใหม่ชื่อAeko Kula Inc.ขึ้นเพื่อดำเนินงานAloha Air Cargo

ในเดือนมกราคม 2011 บริษัท Yucaipa Companies ซึ่งตั้งอยู่ในลอสแอนเจลิส อดีตผู้ถือหุ้นรายใหญ่ของ Aloha ได้รับการอนุมัติจากศาลล้มละลายกลางให้ซื้อชื่อ Aloha และทรัพย์สินทางปัญญาอื่น ๆ ในราคา 1.5 ล้านดอลลาร์ โดยมีเงื่อนไขว่าจะไม่ขายชื่อดังกล่าวต่อให้กับMesa Air Groupซึ่งเป็นบริษัทแม่ของgo! Mokulele [ ^{31 ] ใน}ปี 2009 Mesa พยายามที่จะเปลี่ยนชื่อเครื่องบิน go! ของตนเป็น Aloha แต่ผู้พิพากษาศาลล้มละลายกลาง Lloyd King ได้ระงับการเปลี่ยนชื่อดังกล่าว หลังจากได้รับการร้องขออย่างจริงจังจากอดีตพนักงานของ Aloha Airlines ซึ่งส่วนใหญ่โทษ Mesa ว่าเป็นสาเหตุของการล่มสลายของ Aloha

สายการบิน Aloha Airlines มีข้อตกลงการร่วมให้บริการเที่ยวบิน (codeshare agreement)กับสายการบินต่อไปนี้:

• ไอส์แลนด์แอร์^{[ 32 ]}
• สายการบินยูไนเต็ดแอร์ไลน์^{[ 33 ]}

ในขณะที่สายการบินอะโลฮาหยุดดำเนินการ ฝูงบินของสายการบินประกอบด้วย เครื่องบินรุ่น 737 ทั้งหมด :

ณ เดือนมีนาคม 2551 อายุเฉลี่ยของฝูงบินสายการบินอะโลฮาแอร์ไลน์อยู่ที่ 18.2 ปี

เครื่องบินเจ็ทอื่นๆ ที่สายการบิน Aloha เคยใช้งาน ได้แก่Boeing 737-300และ737-400 ^{[ 35 ]} ตามตารางเที่ยวบินต่างๆ ของสายการบิน Aloha ที่ปรากฏใน Official Airline Guide (OAG) เครื่องบินเหล่านี้ถูกใช้ในช่วงเวลาสั้นๆ สำหรับเที่ยวบินระหว่างเกาะในฮาวาย เครื่องบิน Boeing 737-100 จำนวน 2 ลำ ก็ถูกใช้ในช่วงสั้นๆ ในช่วงกลางทศวรรษที่ 1970 เช่นกัน

ก่อนหน้านี้ สายการบินนี้ให้บริการด้วย เครื่องบินใบพัด Douglas C-47ตามด้วย เครื่องบินโดยสารแบบเครื่องยนต์เทอร์โบพร็อป Fairchild F-27และVickers Viscountเครื่องบินเจ็ทลำแรกที่ Aloha ให้บริการคือBritish Aircraft Corporation BAC One-Elevenส่วนบริษัทลูกของ Aloha คือ Aloha Pacific ให้บริการเครื่องบินเจ็ทลำตัวกว้างMcDonnell Douglas DC-10-30