Supermarket Tesco is facing a £9m (US$16.5m) rise in the cost of carrier bags this year as oil prices rocket to new highs, according to the Independent on Sunday newspaper.