เมื่อเดือนมีนาคม พ.ศ. 2507 แอโรฟลอต โซเวียต ได้ตั้งแผนกโดโมเดโดโว ยูไนเต็ดแอร์ ขึ้นมาเพื่อให้บริการเที่ยวบินภายในสหภาพโซเวียต โดยเน้นไปยังพื้นที่ฝั่งตะวันออก และประเทศเอเชียกลาง และในวันที่ 25 มีนาคม พ.ศ. 2507 ก็ได้เริ่มให้บริการเป็นครั้งแรกด้วยเครื่องตูโปเลฟ ตู-114 เที่ยวบินจากโดโมเดโดโวไปยังคาบารอฟสค์ ในภาคตะวันออก จนในปี พ.ศ. 2521 ก็ได้เปิดเที่ยวบินภายในประเทศที่ไกลที่สุดในโลก จากมอสโกไปยังเปโตรปัฟลอฟสค์-คัมชัตสกี ซึ่งมีระยะทาง 6,800 กิโลเมตร ด้วยเครื่องบินอิลยูชิน อิล-62 ต่อมาในปี พ.ศ. 2522 ก็ได้เปลี่ยนชื่อเป็น โดโมเดโดโว ซาปา (รัสเซีย : Домодедовское производственное объединение гражданской авиации (ДПО ГА))

ในวันที่ 20 มกราคม พ.ศ. 2536 ก็ได้แยกตัวออกมาจากแอโรฟลอต และในเดือนมกราคม พ.ศ. 2541 รัฐบาลได้แปรรูปกิจการทำให้การดำเนินระหว่างท่าอากาศยานและสายการบินแยกออกจากกัน และจัดตั้งเป็นบริษัท โดโมเดโดโว แอร์ไลน์ ก่อนที่จะถ่ายโอนการผลิตในปี พ.ศ. 2544 โดยรัฐบาลยังถือหุ้นบางส่วนไว้สำหรับการควบคุมกิจการ จนกระทั่งเดือนตุลาคม พ.ศ. 2547 โดโมเดโดโว แอร์ไลน์ และครัสแอร์ ได้ควบรวมกันจัดตั้ง บริษัทแอร์บริดจ์ เพื่อเสริมความแข็งแกร่งของเครือข่ายการให้บริการ แต่ธุรกรรมทางกฎหมายยังคงแยกกันอยู่ ต่อมาในปี พ.ศ. 2548 ก็ได้เปลี่ยนชื่อเป็นพันธมิตรสายการบินแอร์ยูเนียน