ในประเทศญี่ปุ่น ตลาดธุรกิจการบินกำลังมีการเปลี่ยนแปลงหลาย ๆ อย่างรวมไปถึงการที่มีข้อตกลงน่านฟ้าเสรีกับหลาย ๆ ประเทศ และการที่ต้องแข่งขันกับการขนส่งทางถนน ทางรถไฟ และสำหรับเที่ยวบินภายในประเทศ ท่าอากาศยานนานาชาตินาริตะ เป็นสนามบินนานาชาติหลักของกรุงโตเกียว กำลังมีแผนที่จะขยายพื้นที่ เพื่อให้รองรับผู้โดยสารให้มากขึ้น ANA ได้พยายามมองหาลู่ทางที่จะดำเนินการสายการบินในลักษณะสายการบินต้นทุนต่ำ หลังจากได้ศึกษาตลาดและวิเคราะห์ดูแล้ว จึงได้สรุปที่จะจับมือกับสายการบินต้นทุนต่ำที่มีประสิทธิภาพอย่างแอร์เอเชียที่มีเส้นทางการบินครอบคลุมภูมิภาคอาเซียน ซึ่งทางแอร์เอเชียก็กำลังมองหาลู่ทางที่จะขยายธุรกิจในญี่ปุ่นเช่นเดียวกัน ANA เป็นกลุ่มสายการบินที่ใหญ่ที่สุดในประเทศญี่ปุ่น (All Nippon Airways) [3] และ AirAsia กลุ่มสายการบินต้นทุนต่ำ จึงได้จัดตั้งสายการบินต้นทุนต่ำ สายใหม่ในประเทศญี่ปุ่นในนาม แอร์เอเชียเจแปน ในวันที่ 21 กรกฎาคม 2554 ที่กรุงโตเกียว[4] โดยมีสัดส่วนเงินลงทุน ANA 67%, AirAsia Berhad 33% และมีการจัดตั้งบริษัทอย่างเป็นทางการใน เดือนสิงหาคม 2554
และมีแผนจะเปิดให้บริการในเดือนสิงหาคม ปี 2555 กับสามเส้นทางภายในประเทศจาก ท่าอากาศยานนานาชาตินาริตะ กรุงโตเกียว ไปสู่ ท่าอากาศยานนิวชิโตเซะ เมืองซัปโปโร ท่าอากาศยานฟุกุโอกะ เมืองฟุกุโอกะ และ ท่าอากาศยานนะฮะ เมืองโอกินาว่า ตามด้วยสองเส้นทางระหว่างประเทศไปยังเกาหลีใต้ในตุลาคม ปี 2555 คือ เมืองปูซานและโซล [4]