Seems like we are allowed to trace them.
see here
“Bing maps have declared that we are allowed to feed their imagery into OpenStreetMap editors and create our vector maps by tracing them”
Good for us.
Lots of clouds on those images though.
I wonder if Google is ever going to jump on the OSM wagon.