Greek authorities arrested a 26-year-old Azerbaijani man on Sunday at Souda Bay, charging him with felony espionage after he allegedly photographed military vessels at the strategic naval base that hosts US operations.