สายการบินนี้ก่อตั้งขึ้นเมื่อวันที่ 20 กรกฎาคม พ.ศ. 2530 ในชื่อ Casino Express Airlines และเริ่มดำเนินการในปี พ.ศ. 2532 โดยใช้ เครื่องบินเจ็ท Boeing 737-200บินเฉพาะให้กับโรงแรมและคาสิโน Red Lion ในเมืองเอลโก รัฐเนวาดา Casino Express ให้บริการเที่ยวบินตรงจากสนามบินภูมิภาคเอลโกไปยังหลายเมืองในสหรัฐอเมริกา ในปี พ.ศ. 2537 Casino Express ให้บริการเที่ยวบินตรงเฉพาะวันหยุดสุดสัปดาห์ระหว่างเอลโก (EKO) และพอร์ตแลนด์ รัฐโอเรกอน (PDX)และซีแอตเทิล (SEA)โดยใช้เครื่องบินเจ็ทMcDonnell Douglas MD-80 ^{[ 9 ]} ในช่วงเวลาสั้นๆ ในปี พ.ศ. 2542 Casino Express Airlines ได้ให้บริการ เครื่องบินเจ็ท Boeing 737-200 หนึ่ง ลำสำหรับสายการบินTahoe Airซึ่งให้บริการเที่ยวบินโดยสารแบบมีกำหนดเที่ยวบินตรงจากสนามบิน South Lake Tahoeไปยังสนามบินนานาชาติลอสแอนเจลิสในแคลิฟอร์เนียตอนใต้ และยังให้บริการเที่ยวบินตรงไปยังสนามบินนานาชาติซานโฮเซในแคลิฟอร์เนียตอนเหนือ ด้วย

Casino Express ขยายฐานลูกค้าอย่างรวดเร็วให้ครอบคลุมถึงทีมกีฬา หน่วยงานรัฐบาล บุคคลสำคัญจากต่างประเทศ สื่อมวลชน สถานประกอบการพนันอื่นๆ และการเช่าเหมาลำสาธารณะและส่วนตัวประเภทอื่นๆ บริษัทได้เปลี่ยนชื่อเป็น Xtra Airways เมื่อวันที่ 8 ธันวาคม พ.ศ. 2548 เพื่อสะท้อนถึงขอบเขตที่กว้างขึ้น^{[ 10 ]}

ตั้งแต่ปี 2007 ถึงปี 2012 สายการบิน Xtra Airways ได้จัดสรรเครื่องบินโบอิ้ง 737-400 จำนวน 2 ลำ เพื่อทำการบินให้กับDirect Airซึ่งเป็นธุรกิจสายการบินที่ตั้งอยู่ในเมืองเมอร์เทิลบีช รัฐเซาท์แคโรไลนา

Xtra Airways เปลี่ยนลวดลายเครื่องบินในปี 2015 ให้เป็น สไตล์ เครื่องบินเจ็ตส่วนตัวโดยมีแถบสีน้ำเงินและแดงเหมือนธงชาติ^{[ 11 ]}

ในเดือนกันยายน พ.ศ. 2559 ^{[ 12 ]}ได้เริ่มดำเนินการเครื่องบินโบอิ้ง 737-800 ( ทะเบียน : N881XA) ซึ่งทาสีใหม่เป็นสีฟ้าอ่อนและสีขาวพร้อมข้อความ "Stronger Together" สำหรับการรณรงค์หาเสียงเลือกตั้งประธานาธิบดีปี พ.ศ. 2559 ของฮิลลารี คลินตัน [ ^{13 ] ไม่}นานหลังจากนั้น เครื่องบินลำที่สอง โบอิ้ง 737-400 (N314XA) ก็ถูกเช่าเหมาลำโดยทีมหาเสียงเช่นกัน โดยทาสีเป็นแถบสีฟ้าอ่อนและมีข้อความ " Clinton / Kaine " ^{[ 14 ]}

แอนดรูว์ เลวี อดีตประธานของAllegiant Airและประธานเจ้าหน้าที่ฝ่ายการเงินของUnited Airlinesได้เข้าซื้อกิจการ Xtra ในเดือนสิงหาคม 2018 โดยมีเจตนาที่จะเปลี่ยนสายการบินเช่าเหมาลำให้เป็นสายการบินต้นทุนต่ำพิเศษ [ ^{15 ] ใน}เวลานั้น Xtra ได้ขายฝูงบินส่วนใหญ่ให้กับSwift Airแต่ยังคงเก็บเครื่องบินโบอิ้ง 737-400 ไว้หนึ่งลำเพื่อรักษาสถานะการรับรอง FAA Part 121 Regularly Scheduled Air Carrier ^{[ 16 ]}ในเดือนเมษายน 2019 สายการบินกำลังพิจารณาที่จะใช้เครื่องบิน โบอิ้ ง737-800 ^{[ 17 ]}

ในเดือนกุมภาพันธ์ 2020 เลวีประกาศจัดตั้งบริษัทโฮลดิ้งแห่งใหม่สำหรับ Xtra ซึ่งมีชื่อว่า Houston Air Holdings, Inc. โดยสะท้อนถึงสำนักงานใหญ่ของบริษัทในฮูสตัน ในเดือนเดียวกันนั้น บริษัทได้ระดมทุน 125 ล้านดอลลาร์สหรัฐ และได้รับเครื่องบินลำแรกจากGE Capital Aviation Servicesก่อนแผนเดิมที่จะเริ่มดำเนินการบินตามกำหนดในปลายปี 2020 ^{[ 6 ]}

เมื่อวันที่ 8 เมษายน 2564 สายการบินใหม่ได้รับการประกาศเปิดตัวภายใต้ชื่อ Avelo Airlines และเริ่มจำหน่ายตั๋วสำหรับเที่ยวบินที่มีฐานอยู่ที่สนามบินฮอลลีวูด เบอร์แบงก์ ในรัฐแคลิฟอร์เนีย^{[ 18 ] [ 19 ]}เครือข่ายเส้นทางเริ่มต้นประกอบด้วยจุดหมายปลายทางที่ยังไม่มีการให้บริการ 11 แห่งจากเบอร์แบงก์ โดยเริ่มให้บริการระหว่างวันที่ 28 เมษายนถึง 20 พฤษภาคม 2021 ด้วยฝูงบินเริ่มต้น 3 ลำ คือ โบอิ้ง 737-800 และขยายเป็น 6 ลำภายในสิ้นปี 2021 ^{[ 8 ] [ 20 ]}การประกาศของ Avelo เกี่ยวกับการเข้าสู่การดำเนินงานเที่ยวบินตามตารางเวลาได้รับการตอบสนองเชิงแข่งขันในเบื้องต้นจาก สายการบิน อเมริกันและอลาสก้า โดยสายการบิน อเมริกันได้อัปเกรดไปใช้เครื่องบินแอร์บัส A319 ขนาดใหญ่ขึ้น ในเส้นทางที่มีอยู่ระหว่างฟีนิกซ์สกายฮาร์เบอร์และเบอร์แบงก์ ในขณะที่อลาสก้าประกาศบริการใหม่ระหว่างเบอร์แบงก์และซานตาโรซาที่จะเริ่มในวันที่ 1 มิถุนายน 2021 ^{[ 21 ]}เที่ยวบินปฐมฤกษ์ของ Avelo เกิดขึ้นในวันที่ 28 เมษายน 2021 ซึ่งเดินทางจากฐานที่ตั้งในเบอร์แบงก์ไปยังสนามบินชาร์ลส์ เอ็ม. ชูลซ์-โซโนมาเคาน์ตี้ ในซานตาโรซา^{[ 22 ]}สายการบินประกาศเมื่อวันที่ 7 กรกฎาคม 2021 ว่าจะยุติเที่ยวบินไปยังโบซแมนและแกรนด์จังก์ชันภายในสิ้นเดือนกันยายน^{[ 23 ]}ขณะที่เมื่อวันที่ 29 กรกฎาคม 2021 สายการบินได้ประกาศจุดหมายปลายทางเพิ่มเติมอีก 5 แห่ง ได้แก่ฟอร์ตคอลลินส์ลาสเวกัส มอนเทอเรย์โปรโวและเซนต์จอร์จ^{[ 24 ] [ 25 ]}แม้ว่าเที่ยวบินที่วางแผนไว้ไปยังมอนเทอเรย์ โปรโว และเซนต์จอร์จจะถูกยกเลิกในภายหลัง

หลังจากการเปิดตัวสายการบินในแคลิฟอร์เนียเมื่อปลายเดือนเมษายน Avelo ประกาศเมื่อวันที่ 6 พฤษภาคม 2021 ว่าจะเปิดฐานปฏิบัติการใหม่ที่สนามบินทวีด นิวเฮเวนในรัฐคอนเนตทิคัตในช่วงไตรมาสที่สามของปี 2021 ^{[ 26 ]}นอกจากนี้ สายการบินยังประกาศว่ามีแผนจะลงทุน 1.2 ล้านดอลลาร์สหรัฐในสิ่งอำนวยความสะดวกของสนามบินนิวเฮเวน และจะใช้ เครื่องบิน โบอิ้ง 737-700สำหรับการดำเนินงานที่ฐานปฏิบัติการใหม่^{[ 27 ]}เมื่อวันที่ 19 สิงหาคม 2021 รายละเอียดการดำเนินงานของสายการบินที่ฐานปฏิบัติการนิวเฮเวนได้รับการเปิดเผย โดยในเบื้องต้นมีการประกาศเส้นทาง 4 เส้นทางระหว่างนิวเฮเวนและจุดหมายปลายทางในฟลอริดาที่จะเริ่มให้บริการในเดือนพฤศจิกายน 2021 ^{[ 28 ]}ภายในสิ้นปี 2024 Avelo ได้ขยายบริการจากนิวเฮเวนไปยัง 26 จุดหมายปลายทาง ทำให้สนามบินแห่งนี้เป็นฐานปฏิบัติการที่ใหญ่ที่สุดของสายการบิน^{[ 29 ]}

เมื่อวันที่ 6 มกราคม 2022 อเวโลประกาศว่าได้ระดมทุนเพิ่มอีก 42 ล้านดอลลาร์สหรัฐ การระดมทุนรอบที่สองนี้ทำให้ฐานทุนของอเวโลเพิ่มขึ้นเป็นกว่า 160 ล้านดอลลาร์สหรัฐ เมื่อวันที่ 14 เมษายน 2022 สมาคมพนักงานต้อนรับบนเครื่องบินได้รับการรับรองให้เป็นตัวแทนแต่เพียงผู้เดียวของพนักงานต้อนรับบนเครื่องบินทั้ง 14 คนของอเวโล หลังจากที่คณะกรรมการไกล่เกลี่ยแห่งชาติได้ทำการลง คะแนนภายใต้ พระราชบัญญัติแรงงานทางรถไฟ^{[ 30 ] [ 31 ]}ในช่วงที่เหลือของปี 2022 Avelo ได้จัดตั้งฐานปฏิบัติการเพิ่มอีก 3 แห่ง ได้แก่สนามบินนานาชาติออร์แลนโดในเดือนเมษายน 2022 ^{[ 32 ]}สนามบินนิวคาสเซิ ลในวิ ลมิงตัน รัฐเดลาแวร์ในเดือนตุลาคม 2022 และสนามบินนานาชาติราลี-เดอร์แฮมในเดือนพฤศจิกายน 2022 ^{[ 33 ]} ในเดือนกันยายน 2023 สายการบินได้จัดตั้งฐานปฏิบัติการแห่งที่ 6 ที่ สนามบินนานาชาติแฮร์รี รีดในลาสเวกัส^{[ 34 ]}แต่ฐานปฏิบัติการดังกล่าวได้ย้ายไปที่สนามบินโซโนมาเคาน์ตีในซานตาโรซาในเดือนพฤษภาคม 2024 ^{[ 35 ] [ 36 ]}สายการบินมีกำไร ครั้งแรก ในไตรมาสที่ 4 ของปี 2023 ^{[ 26 ]}

ในเดือนกุมภาพันธ์ พ.ศ. 2567 Avelo ประกาศแผนการเพิ่มเครื่องบินอีก 5 ลำให้กับฝูงบิน โดยทั้งหมดได้มาจากสายการบินGOL ของบราซิลที่ล้มละลาย ^{[ 37 ]}มีการซื้อเครื่องบินเพิ่มเติมจากAerolineas ArgentinasและSouthwest Airlinesในปีเดียวกันนั้น ในเดือนกรกฎาคม สายการบินได้เปิดเผยการขยายเครือข่ายครั้งใหญ่ที่สุดเท่าที่เคยมีมา ด้วยเส้นทางใหม่ 18 เส้นทาง ฐานปฏิบัติการใหม่ที่สนามบินนานาชาติแบรดลีย์ในฮาร์ตฟอร์ดและสนามบินลินเดอร์ในเลคแลนด์และการเปิดตัวบริการระหว่างประเทศไปยังสาธารณรัฐโดมินิกันและเม็กซิโกเป็นครั้งแรก เลวีกล่าวว่าสายการบินได้ค้นพบช่องทางเฉพาะที่ให้บริการผู้โดยสารที่เดินทางไปเยี่ยมเพื่อนและญาติที่ต้องการเที่ยวบินตรงเป็นหลัก^{[ 38 ]} มีการประกาศ เส้นทางเพิ่มเติมจากซานตาโรซาไปยังออนแทรีโอและซอลต์เลคซิตี้ในเดือนสิงหาคม ก่อนที่จะถูกยกเลิกในอีกไม่กี่เดือนต่อมา^{[ 39 ] [ 40 ]}

เมื่อวันที่ 10 กันยายน พ.ศ. 2568 Embraer ประกาศคำสั่งซื้อเครื่องบิน E195-E2 รุ่นใหม่จำนวนมากจาก Avelo ^{[ 41 ] [ 42 ]}คำสั่งซื้อที่แน่นอนมีจำนวน 50 ลำ พร้อมตัวเลือกเพิ่มเติมอีก 50 ลำ การซื้อครั้งนี้ถือเป็นฝูงบินใหม่ครั้งแรกของสายการบิน Avelo และเป็นเครื่องบินประเภทใหม่ที่แตกต่างจากเครื่องบิน Boeing 737 ที่ใช้ในปัจจุบันและในอดีต คาดว่าจะเริ่มส่งมอบในช่วงครึ่งแรกของปี พ.ศ. 2560 ^{[ 41 ] [ 42 ]}

เมื่อวันที่ 20 พฤศจิกายน 2025 นักวิจัยด้านความปลอดภัย Alex Schapiro ได้เผยแพร่รายงานการเปิดเผยข้อมูลอย่างรับผิดชอบซึ่งให้รายละเอียดเกี่ยวกับช่องโหว่ที่สำคัญในระบบการจองออนไลน์ของ Avelo ^{[ 55 ]}ตามรายงาน จุดเชื่อมต่อ API อนุญาตให้เข้าถึงบันทึกการจองทั้งหมดโดยไม่จำเป็นต้องระบุนามสกุลของผู้โดยสาร และขาดการจำกัดอัตรา ทำให้รหัสการจองมีความเสี่ยงต่อการโจมตีแบบ Brute-force ข้อมูลที่ส่งคืนประกอบด้วยข้อมูลส่วนบุคคลของผู้โดยสาร รายละเอียดการติดต่อ หมายเลขผู้เดินทางที่รู้จัก ข้อมูลการชำระเงินบางส่วน และกำหนดการเดินทางทั้งหมด Schapiro ระบุว่าเขาได้แจ้ง Avelo เมื่อวันที่ 15 ตุลาคม 2025 และสายการบินได้ทำการแก้ไขเมื่อวันที่ 13 พฤศจิกายน 2025 เขาอธิบายว่าการตอบสนองของ Avelo นั้นเป็นมืออาชีพและให้ความร่วมมือตลอดกระบวนการเปิดเผยข้อมูล

ข้อมูล ณ เดือนเมษายน พ.ศ. 2569 สาย การบิน Avelo Airlines ดำเนินการ ฝูงบิน Boeing 737 ทั้งหมด ซึ่งประกอบด้วยเครื่องบินดังต่อไปนี้: ^{[ 57 ] [ 58 ]}

ก่อนหน้านี้ สายการบิน Avelo Airlines, Casino Express Airlines และ Xtra Airways เคยให้บริการเครื่องบินเหล่านี้: