แอร์อันดามัน ถือกำเนิดเมื่อปี 2543 เปิดให้บริการครั้งแรกเมื่อ 29 ตุลาคม 2543 และถือว่าเป็นหนึ่งในผู้ให้บริการเกี่ยวกับธุรกิจการบินลำดับต้น ๆ ของประเทศ และรัฐบาลก็ได้มีนโยบาย เปิดน่านฟ้าเสรี ในวันที่ 1 กันยายน 2543

แอร์อันดามัน ให้บริการเส้นทางการบินภายในประเทศระหว่าง กรุงเทพมหานคร ไปยังภูเก็ต และเที่ยวบินไปยัง สิงคโปร์ และในปี 2546-2547 แอร์อันดามันได้เข้าร่วมเครือข่าย 13 จุดหมายปลายทางในภูมิภาคและได้เปิดเส้นทางการบินใหม่ จากกรุงเทพมหานครสู่เชียงใหม่

ปลายปี 2547 สายการบินแอร์อันดามันได้ปิดตัวลง และในเดือน มีนาคม 2549 การบินพลเรือนกำลังจะถอนใบอนุญาต

ในเดือน มีนาคม 2549 นายอภิชาติ อรรถกวีสุนทร และ นายประทีป บุญประสม วางแผนที่จะกลับมา ร่วมมือกับ นักลงทุนจากเยอรมนี นายฮิวเบอร์ท โจเซฟ ทรันเซอร์ และ นักลงทุนจากสวิสต์ Bernan Luthee และได้ลงทุนเปิดบริษัทร่วมโดยมีชื่อว่า Asian Aerospace Service โดยให้บริการเช่าเหมาลำและจะทำการบินจาก กรุงเทพมหานคร