สายการบินเอเชียแอตแลนติกเริ่มปฏิบัติการบินเที่ยวแรกจากท่าอากาศยานสุวรรณภูมิมุ่งหน้าสู่ท่าอากาศยานนานาชาตินาริตะเมื่อวันที่ 19 สิงหาคม 2556 โดยสายการบินเอเชียแอตแลนติก ก่อตั้งจริงเป็นวันแรก 3 ธันวาคม 2556 ปัจจุบันมีจำนวนเที่ยวบินที่ผู้ใช้บริการอยู่เป็นจำนวนมากเรื่อยมาจนถึงปัจจุบันนี้มีสายการบินเป็นการร่วมทุนระหว่างบริษัทตัวแทนท่องเที่ยวญี่ปุ่น H.I.S. และกลุ่มธุรกิจโรงแรมใบหยก 2 เขตราชเทวี กรุงเทพมหานคร ในปี พ.ศ. 2561 สายการบินได้ทำการบินไปยัง ภูเก็ต เสิ่นหยาง และ ซับโปโร และมีเที่ยวบินจากท่าอากาศยานสุวรรณภูมิไปยังท่าอากาศยานอู่ตะเภา ใช้สำหรับฝึกนักบิน