บริษัท นครชัยแอร์ จำกัด ก่อตั้งเมื่อวันที่ 2 ธันวาคม 2529
ให้บริการเดินรถ 2 เส้นทาง คือ กรุงเทพฯ - ขอนแก่น และ กรุงเทพฯ - อุบลราชธานี
โดยเริ่มต้นจากรถโดยสารเพียง 20 คัน
ปี พ.ศ. 2530 บริษัทได้เริ่มนำคำว่า “รถนอนพิเศษ” มาใช้เป็น บริษัทแรก ได้ขยายระยะห่างระหว่างที่นั่งเพิ่มขึ้น และลดจำนวนที่นั่ง จาก 42 ที่นั่ง เหลือเพียง 32 ที่นั่ง
บริษัทขยายเส้นทางการเดินรถเพิ่มอีก 4 เส้นทาง ได้แก่ อุบลราชธานี – เชียงใหม่ , อุบลราชธานี – ระยอง, เชียงใหม่ - ระยอง , พัทยา - แม่สาย
บริษัทเริ่มเปิดให้บริการสำรองที่นั่งและจำหน่ายตั๋วด้วยระบบคอมพิวเตอร์ เป็นบริษัทแรก และได้เริ่มจัดทำโครงการรณรงค์ขับรถให้ปลอดอุบัติเหตุ และมีการปรับปรุงรูปแบบการบริการอีกมากมาย เพื่อให้เป็นบริการแบบ VIP
เปิดบริการรับชำระเงินค่าโดยสารนครชัยแอร์ผ่านเคาน์เตอร์ธนาคารกรุงศรีอยุธยา
นครชัยแอร์ได้ขยายเส้นทางเดินรถเพิ่มขึ้นอีก 1 เส้นทาง ได้แก่ กรุงเทพฯ - เชียงใหม่
นครชัยแอร์ได้ขยายเส้นทางการเดินรถเพิ่มขึ้นอีก 1 เส้นทาง ได้แก่ กรุงเทพฯ – ระยอง พร้อมทั้งเปิดบริการรถทัศนาจร มาตรฐานระดับ 5 ดาว ( รับรองมาตรฐานโดยกรมการขนส่งทางบก, การท่องเที่ยวแห่งประเทศไทย, สมาคมธุรกิจการท่องเที่ยว และ สมาคมผู้ประกอบการรถโดยสาร ) และได้เปิดธุรกิจใหม่เพิ่มขึ้นอีก 5 บริษัทในเครือ ได้แก่ 1. บริษัท เอ็น ซี แอ็ดวานซ์ จำกัด 2. บริษัทเอ็น ซี เอ เดอะสวีท จำกัด 3. บริษัท เอ็น ซี เอ โปรเฟสชั่นเนล จำกัด 4. บริษัท เอ็น ซี เอ เคอร์แนล จำกัด 5. สถาบันพัฒนาบุคลากรและการขนส่ง
เปิดบริการรับชำระเงินค่าโดยสารนครชัยแอร์ผ่าน ATM ธ.กรุงไทย ผ่านระบบมือถือ M-PAY
สร้างความประทับใจให้กับผู้ใช้บริการด้วยการเปิดตัว NCA First Class รถโดยสาร 21 ที่นั่ง ที่เพรียบพร้อมไปด้วยความหรูหรา ทันสมัย สะดวกสบาย ให้ความเป็นส่วนตัว นอกจากนั้นยังได้เปิดขยายเส้นทางเพิ่มขึ้นอีก 3 เส้นทาง ได้แก่ 1. กรุงเทพฯ - ศรีสะเกษ 2. กรุงเทพฯ - บุรีรัมย์ 3. กรุงเทพฯ - สุรินทร์ และเปิดการชำระค่าโดยสารผ่านตู้ ATM ธ.กรุงเทพ โดยสามารถนำสลิปมาขึ้นรถได้ทันที
เปิดช่องทางการชำระเงินค่าโดยสารผ่านเคาน์เตอร์เซอร์วิสในร้านเซเว่น อีเลฟเว่นโดยสามารถนำสลิปมาเป็นหลักฐานในการเดินทางได้ทันที
เปิดตัว NCA First Class โฉมใหม่ปรับผังที่นั่งและห้องน้ำเพิ่มสิ่งอำนวยความสะดวกด้วยทีวีส่วนตัวระบบ Touch Screen ถือว่าเป็น บริษัทฯ แรกที่นำจอ
เปิดตัว NCA Gold+ Class รถโดยสารขนาด 32 ที่ตั้งที่มาพร้อมทีวีส่วนตัวระบบ Touch Screenทุกที่นั่ง และได้เปิดศูนย์บริการลูกค้านครชัยแอร์ สาขากรุงเทพฯ โฉมใหม่ที่มีความหรูหราทันสมัยไว้รองรับผู้โดยสาร
นครชัยแอร์ขยายเส้นทางเดินรถเพิ่ม 2 เส้นทาง ได้แก่ ระยอง - น่าน และ กรุงเทพฯ - อุตรดิตถ์จัดกิจกรรมเฉลิมฉลองเนื่องในโอกาสครบรอบ 25 ปี นครชัยแอร์ ในวันที่ 2 ธันวาคม 2554
นครชัยแอร์ ได้พัฒนามาตรฐานการบริการอย่างต่อเนื่อง โดย 1. เพิ่มคู่สายในระบบ Call Center ปรับปรุงระบบเพื่อรองรับความต้องการของลูกค้า 2. เพิ่มเที่ยวรถ กรุงเทพฯ - ศรีสะเกษ จากเดิมวันละ 3 เที่ยวเป็นวันละ 6 เที่ยว 3. ย้ายศูนย์บริการฯ สาขาสุรินทร์ ไปยังพื้นที่แห่งใหม่ เพื่อเพิ่มความสะดวกสบาย 4. เปิดเส้นทางใหม่ กรุงเทพฯ - อุดรธานี
1. อีกหนึ่งเหตุการณ์สำคัญของบริษัท นครชัยแอร์ คือการย้ายที่ตั้งสำนักงาน จากเดิมตั้งอยู่เลขที่ 27 ซอยวิภาวดี19 ย้ายไปที่ใหม่ เลขที่ 109 ถ.วิภาวดีรังสิต จตุจักร บนพื้นที่กว่า 16 ไร่ ริมถนนวิภาวดี เพื่อรองรับการขยายกิจการและเพื่อสร้างความเป็นอยู่ที่ดี ของครอบครัวนครชัยแอร์ 2. เปิดจำหน่ายตั๋วล่วงหน้า 365 วัน 3. เปิดตัวรถโดยสาร NCA First Class (Benz 15 M.) คันแรกของประเทศไทย ที่ จ.หนองคาย 4. เปิดเส้นทางเดินรถ กรุงเทพฯ - เชียงราย เมื่อวันที่ 19 กันยายน 2556 5. เปิดเส้นทางเดินรถใหม่ กรุงเทพฯ - หนองคาย เมื่อวันที่ 26 กันยายน 2556
1. เปิดเส้นทางเดินรถ กรุงเทพฯ - มหาสารคาม เมื่อ 28 เมษายน 2557 2. เปิดเส้นทางเดินถร กรุงเทพฯ - หนองบัวลำภู เมื่อ 26 พฤษภาคม 2557 3. เปิดตัวโครงการ Zady Zone ที่นั่งเฉพาะสำหรับผู้หญิง 4. เจ้าหน้าที่จากกระทรวงคมนาคม กรมการขนส่งทางบก เยี่ยมชมและศึกษาดูงาน ระบบติดตามยานพาหนะGPS ของนครชัยแอร์ 5. เปิดเส้นทางเดินรถ กรุงเทพฯ - นครพนม เมื่อ 6 ตุลาคม 2557 6. เปิดเส้นทางเดินรถ กรุงเทพฯ - สกลนคร , กรุงเทพฯ - เรณูนคร เมื่อ 10 พฤศจิกายน 2557 7. เปิดเส้นทางเดินรถ กรุงเทพฯ - คำม่วง 29 พฤศจิกายน 2557 8. เปิดเส้นทางเดินรถ กรุงเทพฯ - บ้านแพง 30 พฤศจิกายน 2557 9. เปิดเส้นทางเดินรถ กรุงเทพฯ - กาฬสินธุ์ 1 ธันวาคม 2557 10. เปิดเส้นทางเดินรถ กรุงเทพฯ - เดชอุดม 4 ธันวาคม 2557
1. เพิ่มห้องจำหน่ายตั๋วที่สถานีขนส่งเชียงใหม่ แห่งที่ 3 2. เปิดเส้นทางเดินรถ กรุงเทพฯ - ลำปาง 3 เมษายน 2558 3. เปิดเส้นทางเดินรถ กรุงเทพฯ - แพร่ 9 เมษายน 2558 4. เพิ่มจุดให้บริการ นครชัยแอร์ รังสิต / นครชัยแอร์ แยกดอยติ 5. เพิ่มช่องทางชำระเงินผ่านเคาน์เตอร์ ธนาคารกรุงเทพ 6. เปิดเส้นทางเดินรถ กรุงเทพฯ - น่าน 22 กรกฎาคม 2558 7. เพิ่มจุดขึ้นรถ นครชัยแอร์ เถิน จ.ลำปาง 8. เพิ่มรถ NCA First Class กรุงเทพฯ - ศรีสะเกษ 9. เปิดเส้นทางเดินรถ กรุงเทพฯ - ร้องกวาง และ ร้องกวาง - ชลบุรี พัทยา ระยอง 10. เปิดสถานีเดินรถนครชัยแอร์ อุบลราชธานี แห่งใหม่ 15 พ.ย. 58
1. เปิดโครงการ นครชัยแอร์ ร่วมสนับสนุนสินค้า OTOP เปิดพื้นที่จัดแสดงสินค้าที่สถานีเดินรถ 2. เพิ่มตู้ทำรายการอัตโนมัติ ที่สถานีเดินรถกรุงเทพฯ จองตั๋ว พิมพ์ตั๋ว ออกรหัส wifi 15 มี.ค. 59
1. เปิดให้บริการรถตู้ NCA Shuttle Bus (กรุงเทพฯ) เมื่อ 25 ก.พ. 60 2. เปิดสถานีเดินรถนครชัยแอร์ อ.บ้านแพง (ย้ายจากที่เดิมมาอยู่ที่ หน้าเทศบาล อ.บ้านแพง) 3. เปิดจำหน่ายตั๋วนครชัยแอร์ ที่ร้าน 7-11 ซื้อได้ทันทีไม่ต้องโทรจองก่อน เริ่ม 26 เม.ย. 60 4. เปิดนครชัยแอร์ นครราชสีมา แห่งที่ 2 (บ้านกลางมิตรภาพ) เมื่อ 1 พ.ค. 60 5. เปิดนครชัยแอร์ สาขาวารินชำราบ เมื่อ 3 พ.ค. 60 6. เพิ่มจุดขึ้นรถที่ อ.นางรอง (ตรงป้อมตำรวจทางหลวง) เฉพาะขาเข้า กทม. เมื่อ 5 พ.ค. 60 7. เปิดนครชัยแอร์ สาขาแม่จัน จ.เชียงราย เมื่อ 29 พ.ค. 60