Arizona Airways จดทะเบียนจัดตั้งบริษัทในรัฐแอริโซนาเมื่อวันที่ 8 กันยายน พ.ศ. 2485 ^{[ 1 ]}ประธานบริษัทคือ HO Nelson วิศวกรและนักบิน ซึ่งมีชื่อเล่นว่า Rocky บริษัทนี้ก่อตั้งขึ้นเพื่อฝึกนักบินของกองทัพเรือในช่วงสงครามโลกครั้งที่ 2 [ ^{2 ] ธุรกิจ}อื่นๆ ของ Nelson รวมถึงการถือครองแฟรนไชส์​​Ercoupe ในท้องถิ่น ^{[ 3 ]} Robert Goldwater น้องชายของBarryอยู่ในคณะกรรมการของบริษัทเมื่อบริษัทเปลี่ยนสถานะเป็นสายการบินอย่างเป็นทางการ สายการบินนี้รับรองว่าทุกส่วนสำคัญของรัฐมีตัวแทนอยู่ในคณะกรรมการ และสิ่งนี้ได้รับการสังเกตจากผู้ที่อยู่นอกเมืองฟีนิกซ์^{[ 4 ] [ 5 ] [ 6 ]}

ในเดือนกรกฎาคม พ.ศ. 2488 ก่อนที่จะเริ่มให้บริการสายการบิน อริโซนาแอร์เวย์ได้ตกลงซื้อเส้นทางบินที่กำลังจะล้มละลายและขาดทุน ของสาย การบินทรานส์คอนติเนนตัลแอนด์เวสเทิร์นแอร์ (TWA) จากฟีนิกซ์ไปยังลาสเวกัส (ในขณะนั้นทั้งสองรัฐมีประชากรเบาบาง อริโซนามีประชากร750,000 คนในปี พ.ศ. 2493 ในขณะที่เนวาดามีประชากร160,000 คนเทียบกับ 7.2 ล้านคนและ 3.2 ล้านคนตามลำดับในปี พ.ศ. 2563) TWA หยุดให้บริการเส้นทางนี้ในช่วงสงครามโลกครั้งที่สองและไม่ต้องการกลับมาให้บริการอีก จึงตกลงขายเส้นทางให้กับอริโซนาแอร์เวย์ในราคา 100,000 ดอลลาร์และสิทธิ์ในการเป็นเจ้าของ 20% ^{[ 2 ]}อริโซนาแอร์เวย์จำเป็นต้องได้รับการอนุมัติจาก CAB เพื่อบินในเส้นทางระหว่างรัฐ ในขณะเดียวกัน ในวันที่ 17 มีนาคม พ.ศ. 2489 อริโซนาแอร์เวย์ได้เริ่มให้บริการภายในรัฐด้วยเครื่องบิน DC-3 ขนาด 21 ที่นั่งที่มี ลวดลาย Thunderbirdโดยเริ่มแรกเป็นเส้นทางวนรอบที่รวมถึงทูซอน ฟีนิกซ์ และอีกห้าจุด^{[ 7 ]} CAB ได้จัดการไต่สวนเกี่ยวกับข้อตกลง TWA ในเวลาไม่นานหลังจากนั้น^{[ 8 ]}ในเดือนกรกฎาคม ผู้ตรวจสอบของ CAB แนะนำไม่ให้ทำธุรกรรม^{[ 9 ]}และในเดือนกุมภาพันธ์ พ.ศ. 2490 คณะกรรมการ CAB เองก็ลงมติให้เลื่อนการตัดสินใจเกี่ยวกับธุรกรรมออกไปจนกว่าคณะกรรมการจะตัดสินปัญหาทั่วไปเกี่ยวกับการให้บริการทางอากาศในแอริโซนาและนิวเม็กซิโก เนื่องจากคดีนั้นยังอยู่ระหว่างการพิจารณา^{[ 10 ]}สายการบินยังได้ยื่นขอเป็นผู้ให้บริการในท้องถิ่นในคดีนั้นด้วย เนื่องจากสายการบินดังกล่าวได้รับการอุดหนุนอย่างมากในขณะนั้น^{[ 11 ]}ดังนั้นข้อตกลง TWA จึงไม่ได้ช่วยให้ Arizona Airways เร่งการรับรองจาก CAB ในเดือนมิถุนายน พ.ศ. 2490 Arizona Airways และBonanza Air Linesซึ่งในขณะนั้นดำเนินการเป็นสายการบินภายในรัฐเนวาดา ได้เสนอการควบรวมกิจการ^{[ 12 ]}แต่ไม่มีการกล่าวถึงเรื่องนี้ในคดี CAB ที่รับรองสายการบินแต่ละแห่งในฐานะผู้ให้บริการป้อนผู้โดยสาร^{[ 13 ] [ 14 ]}

สายการบินขยายเส้นทางไปทั่วรัฐแอริโซนาในช่วงที่เหลือของปี 1946 และต่อเนื่องไปจนถึงปี 1947 (ดูจุดหมายปลายทางด้านล่าง) ในเดือนกรกฎาคม 1947 สายการบินได้ทดลองให้บริการขนส่งสินค้าทางอากาศไปยังเมืองคิงแมน [ ^{15 ] อย่างไรก็ตาม}สายการบินได้ยกเลิกเส้นทางไปยังเมืองทางใต้บางแห่งในช่วงครึ่งหลังของปี 1947 เนื่องจากไม่ทำกำไร^{[ 16 ]}และในเดือนมกราคม 1948 สายการบินให้บริการเพียงเส้นทางเดียวทางเหนือจากเมืองฟีนิกซ์^{[ 17 ]}สายการบินได้รับความสนใจจากสื่ออย่างต่อเนื่อง แทบจะไม่มีสัปดาห์ใดผ่านไปโดยไม่มีบทความอย่างน้อยหนึ่งบทความใน Arizona Republic ซึ่งเป็นหนังสือพิมพ์ที่ใหญ่ที่สุดของรัฐ และโดยปกติจะมีหลายบทความ มักจะอัปเดตความคืบหน้าของคดี CAB หนังสือพิมพ์มักเรียกสายการบินนี้ว่า "State Airway" หรือชื่อที่คล้ายกัน ในเดือนกุมภาพันธ์ 1948 CAB ได้มอบเส้นทางบินสี่เส้นทางจากเมืองฟีนิกซ์ให้กับ Arizona Airways โดยสามเส้นทางอยู่ในรัฐแอริโซนา และอีกหนึ่งเส้นทางข้ามรัฐนิวเม็กซิโกไปยังเมืองเอลปาโซ รัฐเท็กซัส ข้อดีของสายการบินคือรู้จักพื้นที่เป็นอย่างดีและได้รับการสนับสนุนจาก "นักธุรกิจชั้นนำ" หลายคนของรัฐแอริโซนา ซึ่งแสดงให้เห็นถึงความชาญฉลาดของการให้บริการทั่วทั้งรัฐและการเป็นตัวแทนของคณะกรรมการ การรับรองขึ้นอยู่กับการยกระดับสนามบินให้เป็นไปตามมาตรฐานของรัฐบาลกลาง (วิทยุและโครงสร้างพื้นฐานอื่นๆ) และการเสริมสร้างฐานะทางการเงิน เนื่องจาก Arizona Airways เหลือสินทรัพย์เพียงเล็กน้อย CAB ตั้งข้อสังเกตว่าบริษัทได้ชดเชยผลขาดทุนจากการดำเนินงานด้วยการระดมทุน^{[ 14 ]}

สายการบินหยุดให้บริการในวันที่ 1 มีนาคม พ.ศ. 2491 โดยเนลสันกล่าวว่าเป็นการอนุญาตให้บริษัทเปลี่ยนไปใช้การบินที่ได้รับการอนุมัติจากรัฐบาลกลาง^{[ 18 ]}ชุมชนต่างๆ ได้ปรับปรุงสนามบินตามกำหนด CAB ออกใบรับรองในเดือนมิถุนายน^{[ 19 ]}แต่หลังจากนั้นก็ไม่มีอะไรเกิดขึ้น เพราะสายการบินไม่สามารถระดมทุนเพิ่มได้โดยไม่ทำให้ผู้ถือหุ้นเดิมเสียสิทธิ์ และผู้ถือหุ้นเดิม (ที่ลงทุนไป 335,000 ดอลลาร์) ก็ไม่ต้องการเช่นนั้น ในเดือนพฤษภาคม พ.ศ. 2492 CAB สั่งให้ Arizona Airways เริ่มดำเนินการภายในวันที่ 1 กรกฎาคม^{[ 20 ]}ในที่สุด ในช่วงปลายเดือนมิถุนายนMonarch Air Linesก็ประกาศว่าจะซื้อ Arizona Airways ^{[ 21 ]}ธุรกรรมดังกล่าวได้ยื่นต่อ CAB เมื่อวันที่ 7 กรกฎาคม พ.ศ. 2492 การอนุมัติของ CAB ใช้เวลาจนถึงวันที่ 10 เมษายน พ.ศ. 2493 ซึ่งมีความซับซ้อนเนื่องจาก Monarch กำลังซื้อChallenger Airlines ด้วยเช่น กัน เงื่อนไขการเข้าซื้อกิจการค่อนข้างเรียบง่าย: หุ้น Monarch จำนวน 6,000 หุ้น และการรับภาระหนี้สินของ Arizona Airways จำนวน 150,000 ดอลลาร์^{[ 22 ]}ในทางตรงกันข้าม Monarch ออกหุ้นประมาณ 30,000 หุ้นให้กับ Challenger ในราคา 10.78 ดอลลาร์ต่อหุ้น^{[ 23 ]}ดังนั้นสำหรับการลงทุน 335,000 ดอลลาร์ใน Arizona Airways ผู้ถือหุ้นจะได้รับส่วนของผู้ถือหุ้นของ Monarch ประมาณ 65,000 ดอลลาร์ ภายในวันที่ 26 เมษายน Monarch ก็ได้ครอบครอง Arizona แล้ว^{[ 24 ]}

ในขณะเดียวกัน Bonanza Air Lines ได้รับการรับรองการให้บริการในท้องถิ่นของตนเองในเดือนมิถุนายน พ.ศ. 2492 ^{[ 14 ]}ซึ่งขึ้นอยู่กับว่า TWA จะโอนเส้นทางเดียวกัน (ลาสเวกัสไปฟีนิกซ์) ที่เคยพยายามขายให้กับ Arizona Airways ในปี พ.ศ. 2488 ให้กับ Bonanza หรือไม่ และในเดือนพฤศจิกายน พ.ศ. 2492 Bonanza ก็ซื้อเส้นทางดังกล่าวในราคา 672.09 ดอลลาร์ ซึ่งน้อยกว่าราคาที่ TWA ตกลงกับ Arizona มาก^{[ 25 ]}

การควบรวมกิจการสามฝ่ายที่ก่อตั้งสายการบินฟรอนเทียร์แอร์ไลน์เสร็จสิ้นลงเมื่อวันที่ 1 มิถุนายน พ.ศ. 2493 และฟรอนเทียร์ได้บินเที่ยวบินแรกในเส้นทางที่สายการบินแอริโซนาแอร์เวย์ได้รับเมื่อกว่า 2 ปีก่อน^{[ 26 ]}ร็อคกี้ เนลสัน ได้เป็นรองประธานของฟรอนเทียร์ แต่เสียชีวิตในเวลาไม่ถึง 1 ปีต่อมาเมื่ออายุ 46 ปี^{[ 27 ]}