Vulcan Air wurde 1997 als Transportfirma in Südafrika gegründet und setzte bereits damals für ihre Flüge eingemietete, aber mit den eigenen Logos versehene, Antonov An-26 ein. Seit 2017 ist Vukan Air in Kiev-Zhuliany angesiedelt und verfügt über ein eigenen Air Operator's Cerificate (AOC) in der Ukraine. Zurzeit setzt sie drei Antonov An-26 ein.