В 4 часа ночи необходимо в Сербии доехать до аэропорта им Николы Тесла. Возможно ли это сделать на общественном транспорте из Белграда? Или автобусы начинают ходить позже?

Вроде с 4 часов начинается движение, посмотрите по гугл картах выбрав время отправления. Так такси яндекса будет дешевле всего.

В 4:00 первый 72-й идет от Зеленог венаца. Минут через 30-40 он в аэропорту