Unable to add tags to an order due to wierd Access Denied Error

Hi,

We need to add tags to shopify orders. To do this we are using tagsAdd mutation. Here is our mutation

mutation tagsAdd($id: ID!, $tags: [String!]!) {
        tagsAdd(id: $id, tags: $tags) {
            node {
                id
            }
            userErrors {
                field
                message
            }
        }
  }

and here is a sample input for this mutation

{
    "id":"gid://shopify/Order/4911931326705",
    "tags": ["test order"]
}

We are getting following response / error from Shopify

"response": {
            "data": {
                "tagsAdd": null
            },
            "errors": [
                {
                    "message": "TagsAdd access denied",
                    "locations": [
                        {
                            "line": 3,
                            "column": 5
                        }
                    ],
                    "path": [
                        "tagsAdd"
                    ]
                }
            ],
            "status": 200
        },

Which is wierd because we already are doing lots of order edit .

Our Api Scopes are as follows

“write_products,read_orders,write_order_edits,write_merchant_managed_fulfillment_orders,write_third_party_fulfillment_orders,write_inventory”

We are using Oct’21 Version of the API.

Could someone point out if we are missing anything obvious.

Thank you

Abhinav

Any Shopify staff who could help us here , @Luke_K ??