The Petrovaradin Fortress lies in the town of Novi Sad in the northern part of the country. It is located around 100 km from the capital of Belgrade, so that would be the best city to fly into. Belgrade Nikola Tesla Airport (BEG) is the largest in the country and will give you the most flight options.