They felt they 'had' the win/game 'sewn up'. [=they felt that they were certainly going to win]
It looks like he has the nomination all 'sewn up'.
The deal 'was sewn up' by lunchtime.