É bom ver que você pesquisou isso também! Pelo visto sua viagem tem tudo para dar supercerto. Aguardando o relato!
Eu vou à Suécia todos os anos (desde 2013) e com os vôos diretos da KLM (Gol) Fortaleza - Amsterdã eu prefiro pois cansam menos. Como eu moro em Manaus eu consigo fazer Manaus-Fortaleza-Amsterdã-Estocolmo em menos de 24 horas. Se o teu objetivo não for fazer nada em Portugal além da conexão, eu sugiro que você vá Fortaleza - Amsterdã - Estocolmo (sem contar o tempo e o preço que eu sempre consigo mais em conta).
Eu estou indo em outubro de novo, ainda não acertei a data, mas é provável que seja na primeira semana.