AEGEAN recorded a new all-time high in July, carrying 2,011,000 passengers for the first time in its history, in a single month.