Passenger traffic at Belgrade's Nikola Tesla airport rose 16% to 3,124,633 in 2011, company data indicated.