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