Olyckan inträffade klockan 14:45.
Spanska myndigheter har bekräftat 45 döda och dussintals skadade.
Planet flög också med beteckningen LH 2554 i ett så kallad code-share samarbete.
SAS-ägda Spanair är Spaniens näst största flygbolag. I ett pressmeddelande säger SAS att bolaget gör allt som är möjligt för att hjälpa passagerare och anhöriga samt för att assistera de spanska myndigheterna.