Não é preciso recolher a bagagem ela vem direto para Fortaleza. A Alfândega é feita na saída de Portugal, mesmo assim na hora de fazer o Check Inn pergunte ao funcionário.
É necessário bastante atenção no aeroporto de Madrid, repare que em sua passagem no canto direito, inferior, tem umas letras, RSU ou outras não me lembro bem agora, ao sair de seu avião vindo de Portugal, olhe as placas de informação no aeroporto, e siga as letras que estão em sua passagem aérea, fica fácil, é necessário pegar um trem para trocar de terminal, mas se seguir atentamente as letras não tem erro, elas o levarão ao seu embarque, fique também atento que em Madrid a seta que indica para baixo, significa que é para seguir em frente, eu também me confundi quando as vi pela primeira vez e todos sempre procuram escadas ou elevador para descer, mas é para seguir em frente. Boa viagem e divirta-se