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