United International Airlines (Belgrade) is a new Serbian cargo carrier that has started operations with a single ex-Air Sofia An-12 freighter.