Gnagaren bedömdes utgöra en fara eftersom det fanns risk för att djuret kunde tugga i viktiga elkopplingar.
Enligt en passagerare hoppade musen ut ur måltidsförpackningen när en kvinna öppnade den för att äta.
I Köpenhamn fick passagerarna byta flygplan innan resan till den spanska semesterorten kunde fortsätta, säger en talesperson för SAS till Guardian. Händelsen ska nu utredas.