Nearly 775,000 people flew through Portland International Airport last month, by far the highest tally in the past year.