Cavok Air wurde im Jahr 2011 gegründet und nahm den Betrieb Ende April 2012 auf. Im Sommer 2014 setzt sie drei Antonov AN-12 und eine Antonov An-74 ein.