Landningen kunde genomföras utan problem, enligt Västerbottens-Kuriren.
Planet kom från Arlanda och skulle sedan vända åter dit klockan 12.00 med 133 inbokade passagerare.
Den avgången är nu kraftigt försenad.
Fiskmåsen sögs in i motorn.
SAS inväntar en tekniker som ska undersöka motorn och godkänna den innan planet kan lyfta igen.
En tekniker ska flyga till Umeå från Stockholm och väntas anlända till vid klockan 15.30 tiden.
Roland Edlund/Västerbottens-Kuriren