AEGEAN Airlines has added a new ATR 72-600 to its regional fleet, which its subsidiary, Olympic Air, operates.