Existem requisitos específicos por país na UE. A EasyJet tem uma boa página sobre isso.
Tenha em atenção que os menores (< 18 anos) que voam de Portugal estão abrangidos por uma das entradas específicas na página que eu relacionei.
ATUALIZAÇÃO: A partir de 15 de janeiro de 2017, é necessária uma autorização específica para menores franceses, quando a deixar o território francês sem um dos pais (ou o representante legal)