Russian Standard Vodka has entered into a partnership with Cirrus Airlines, one of Germany's largest independent regional airlines.