Historia Antonov Airlines założono w 1989, m.in. z zamiarem współpracy z liniami lotniczymi Air Foyle HeavyLift, które miały wspierać je (także marketingowo) na rynkach międzynarodowych. Współpraca zakończyła się w 2006.
W 2006 Antonov Airlines oraz Volga-Dnepr Airlines powołały spółkę joint venture Ruslan International. Spółka funkcjonowała do 31 grudnia 2016.
Transportowane ładunki W kwietniu 1986 z Charkowa do Taszkentu przetransportowano samolotem An-124 koło turbiny wodnej o średnicy 6 metrów i wadze około 80 ton.
We wrześniu 1993 z Frankfurtu do New Delhi przetransportowano samolotem An-124-100 stojan generatora SIEMENS ważący 124 tony. Operacja ta była kolejnym ustanowionym rekordem Guinnessa w transporcie drogą powietrzną najcięższego pojedynczego elementu.
W czerwcu 1994 z London do Dublina przetransportowano samolotem An-124-100 lokomotywę General Motors ważącą 109 ton (z wyposażeniem – 146 ton). Lot stał się rekordowy, gdy lokomotywa o mocy 3200 KM przeleciała drogą powietrzną przez Atlantyk. Lot trwał 12 godzin z przystankami technicznymi w Montrealu, Gander i Reykjavíku w celu uzupełnienia paliwa.