19-åringen var tidligere i sommer på prøvespill hos klubben.
Etter det Aftenbladet kjenner til ønsker Sandnes Ulf i første omgang å hente Traustason på en leiekontrakt ut sesongen. Traustason spiller for Keflavik, og Sandnes Ulf har vært i forhandlinger med den islandske eliteserieklubben.
Sandnes Ulf-trener Asle Andersen vil ikke kommentere detaljer rundt en eventuell overgang.
— Det jeg kan si er at han er en spiller vi vurdere , sier Andersen.
Traustason har flere aldersbestemte landskamper for Island og som offensiv midtbanespiller kan han bekle flere posisjoner framover på banen.