https://blueprints.launchpad.net/nova/+spec/cross-service-request-id
So it seems that this BP landed in Juno-1, and the new header (x-openstack-request-id') was only implemented for v3 API while the v2 would still be sending the old 'x-compute-request-id' one. However, as part of the following upstream effort: https://blueprints.launchpad.net/nova/+spec/v2-on-v3-api A lot of the v3 API is now exposed as v2.1 but this effort is not completed in the Juno cycle so the reality of RHOS 6 is that we are stuck wiht v2, basically meaning that Nova will not be including the new header.