Wal-Mart's UK supermarket chain Asda has stepped up its lobbying for a relaxation of planning laws, the Observer newspaper reported.