La compagnie grecque privée Aegean Airlines a lancé son vol hebdomadaire Brest – Héraklion le 11 avril 2016. Il sera assuré jusqu'au 3 octobre avec Airbus A320 de 174 place. Le décollage de Crète est programmé tous les lundis à 16h00 et à 19h45 de Brest. A noter que comme pour tous les vols internationaux de la compagnie, un repas chaud inspiré de la cuisine grecque et des boissons non alcoolisées sont proposées à volonté pendant toute la durée du vol.