บริษัท Axis มีประวัติความเป็นมาที่ค่อนข้างผันผวน โดยมีการเปลี่ยนแปลงชื่อบริษัทและแบรนด์หลายครั้ง

สายการบินนี้ก่อตั้งขึ้นในเดือนพฤศจิกายน ปี 1999 โดยการรวมกิจการของบริษัทพาณิชย์ภายใต้ชื่อAxis Partnersเที่ยวบินขนส่งสินค้าเที่ยวแรกเกิดขึ้นในอีกหนึ่งเดือนต่อมา และเที่ยวบินเช่าเหมาลำโดยสารเที่ยวแรกในเดือนมกราคมปีถัดมา สำนักงานใหญ่ด้านการดำเนินงานได้ย้ายไปอยู่ที่สนามบินมาร์เซย์ อย่างถาวร ในเดือนเมษายน สายการบินได้เข้าซื้อกิจการบริษัท Sinair ซึ่งให้บริการเที่ยวบินส่วนตัวและเที่ยวบินเช่าเหมาลำขนาดเล็ก สินทรัพย์ของบริษัทดังกล่าวได้ก่อให้เกิดสายการบินต่อไปนี้

ในช่วงต้นปี 2544 บริษัทได้เปลี่ยนชื่อเป็นAxis Airwaysและเที่ยวบินเช่าเหมาลำเที่ยวแรกเกิดขึ้นในเดือนเมษายน^{[ 1 ]}เที่ยวบินขนส่งสินค้าข้ามมหาสมุทรแอตแลนติกเที่ยวแรกก็เกิดขึ้นในปีเดียวกันนั้นเช่นกัน ในปี 2548 เป็นสายการบินฝรั่งเศสแห่งแรกที่ติดตั้งเครื่องบินโบอิ้ง 757ในปี 2549 สายการบินได้กลายเป็นส่วนหนึ่งของกลุ่ม Axis Airways แต่ก็มีเมฆดำครึ้มปกคลุมอยู่ ในเดือนตุลาคม บริษัทถูกประกาศว่าล้มละลายและยื่นขอล้มละลายต่อศาลพาณิชย์ Aix-en-Provence ซึ่งได้ตัดสินให้มีระยะเวลาสังเกตการณ์หกเดือนและแต่งตั้งผู้บริหารศาล การดำเนินงานด้านการบินจึงถูกระงับ

เมื่อวันที่ 1 ธันวาคม พ.ศ. 2549 สภาการบินพาณิชย์สูงสุด (Conseil Supérieur de l'Aviation Marchande) ได้ออกใบอนุญาตให้ดำเนินกิจกรรมต่อไปภายใต้ ชื่อ New Axis Airwaysโดยได้รับเงินทุนจากกลุ่มนักลงทุน ซึ่งรวมถึงArkia Israel Airlines (20%) ผู้ถือหุ้นรายใหม่เหล่านี้ได้นำเงินทุนใหม่มา 4 ล้านยูโร บวกกับอีก 4 ล้านยูโรเป็นหลักประกัน ในเดือนนั้นมีพนักงาน 73 คน^{[ 2 ]}บริษัทหวังว่าจะสามารถนำเครื่องบินเจ็ทรุ่นใหม่ 3 ลำเข้ามาในเดือนกันยายน พ.ศ. 2550 เช่น Boeing 737-800 นอกจากนี้ ด้วยการสนับสนุนจาก Arkia ในช่วงปลายปี บริษัทได้เปิดเส้นทางบินมาร์เซย์-เทลอาวีฟ และต่อมาในเดือนมีนาคม พ.ศ. 2551 ได้เปิดเส้นทางปารีส CDG-เทลอาวีฟ และตูลูส-เทลอาวีฟ ในช่วงปลายฤดูใบไม้ผลิ บริษัทได้ดำเนินการปรับโครงสร้างอย่างครอบคลุมและดำเนินการเปลี่ยนไปเป็นสายการบินที่มีตารางบินประจำ เช่น เส้นทางมาร์เซย์-กาซาบลังกา ในช่วงครึ่งแรกของปี 2552 สายการบินยังคงดำเนินงานต่อไป อย่างไรก็ตาม นี่เป็นเพียงช่วงเวลาสั้นๆ เพราะในเดือนกันยายน สายการบินได้หยุดให้บริการเที่ยวบินตามตารางทั้งหมด และประกาศว่าจะมุ่งเน้นเฉพาะตลาดเที่ยวบินเช่าเหมาลำเท่านั้น

โครงการ Axis Compagnie Aérienne FrançaiseหรือFlyAxisมีอายุสั้นมาก แม้ว่าจะมีการเช่าเครื่องบิน B737-800 สองลำ เที่ยวบินเช่าเหมาลำบางเที่ยว และเที่ยวบินตามกำหนดไปยังเทลอาวีฟ สายการบินก็ยุติการให้บริการเที่ยวบินในวันที่ 16 พฤศจิกายน สี่วันต่อมา บริษัทประกาศว่าขาดเงินทุน และในวันที่ 7 ธันวาคม การเลิกกิจการของบริษัทก็ได้รับการประกาศอย่างเป็นทางการ^{[ 3 ]}

สายการบินนิวแอ็กซิสแอร์เวย์ให้บริการไปยัง^{[ 4 ]}

• มาร์เซย์ – ศูนย์กลางสนามบินมาร์เซย์-โปรวองซ์
• ปารีส – ศูนย์กลางสนามบินชาร์ลส เดอ โกล
• ลักซอร์ – สนามบินลักซอร์
• ฮูร์กาดา – สนามบินฮูร์กาดา
• ไคโร – สนามบินนานาชาติไคโร
• เทลอาวีฟ – สนามบินนานาชาติเบนกูเรียน
• ฟาโร – สนามบินฟาโร
• เฮราคลิออน – สนามบินนานาชาติเฮราคลิออน
• สนามบินนานาชาติอีลัต - โอฟดา