The body was discovered between junction 20 at the Almondsbury Interchange with the M5 and junction 21, near Awkley, in South Gloucestershire.