В аэропорте в Белграде есть возможность сразу оформить симку с интернетом? А то приехал и такси не заказать без интернета. Я понимаю, что там есть бесплатный wifi, но опять же он только в пределах аэропорта.

В зоне выдачи багажа можно взять симку mts, он дно, но как временный вариант сойдет. Яндекс-такси от аэро можно даже не пытаться заказать.

Можете купить там ваучер в киоске для оплаты такси.

Советую подойти на стойку такси, сказать свой адрес и получить бумажку с ценой. От цены Яндекса она не сильно отличается, но потом на выходе можно брать такси именно за эту цену, не за водительскую. Плюс в такси тут везде счётчики, они по ним считают. Но в таком случае нужен кэш с собой, евро подойдут.