Cavok Air wurde im Jahr 2011 gegründet und nahm den Betrieb Ende April 2012 auf. Im Sommer 2022 besitzt sie zehn Antonov An-12, von denen zurzeit jedoch nur vier Maschinen im Einsatz sind. Sie werden weltweit eingesetzt und legen auf ihren Einsätzen teilweise erstaunlich lange Strecken zurück.