Moldova's Chisinau international airport handled 688,800 passengers last year, up 25.6% from 2006, the country's Civil Aviation Department (CAA) said on Tuesday.