Если в аэпорту Белграда нужно быть к ~4:10, то из Нови Белград можно доехать на 860и? нет никаких проблем с этим маршрутом?

рассмотрите лучше вариант 72Н (идет от трг републике до аэропорта) раз в час (начиная с 00:30)

860И последний отьезжает в 23:30 примерно