Yes, people can travel with pets on Aegean flights from Heraklion International Airport.