Passenger traffic at the international airport in Macedonia's capital Skopje rose by 4.1% to 626,644 people in 2008, the airport operator said on Monday.