Se, como suponho, você tem uma escala na Alemanha e na Islândia, o vôo entre eles é um vôo interno de Schengen e para pegá-lo você terá que entrar na zona Schengen com um visto de visitante de curto prazo. E se você viajar de volta da mesma maneira, precisará de dois deles ou de um visto de entrada múltipla.
Até mesmo para deixar a área de transferência internacional em Frankfurt, você precisará de um visto Schengen, pois não há visto de trânsito que permita que você pegue sua bagagem e a verifique novamente. E novamente o mesmo para o caminho de volta se você voar na mesma rota.
Se você ainda não comprou os ingressos, é melhor olhar para uma rota diferente. Se você tem apenas uma parada na zona Schengen e não precisa sair da zona internacional, você pode de fato viajar sem ter que obter um visto Schengen.
E, a partir de sua descrição dos voos, presumo que você tenha dois bilhetes diferentes, em que a segunda companhia aérea não é obrigada a levá-lo ao seu destino se o seu primeiro voo estiver atrasado. Em caso afirmativo, você precisará de uma longa parada, para que não perca seu segundo voo se estiver atrasado, precisará de mais tempo para passar pela imigração e pela segurança.
Você pode verificar os detalhes do visto necessário no mesmo banco de dados usado pelas companhias aéreas, Timatic, este é o Site da IATA existem também mais sites relacionados com companhias aéreas.
Mais informações sobre os voos intra-Schengen e seus vistos podem ser encontradas nas respostas a esta pergunta.