Hi Max,
sorry, didn't inspect your original post on those details. I'm currently also developing an Fulfillment Service integration, so I was also wondering when 'fetch_stock' or 'fetch_tracking_numbers' will be called.
I assume you specified a callback_url? And did you verify your callback_url is accepting POST requests to
http(s)://{callback_url}/fetch_stock?sku=123&shop=testshop.myshopify.com
Otherwise you could use RequestBin to test the callback url.
Maybe Shopify can improve the documentation (and also the CarrierService docs) with some notes on when this event will occur.
HJ