osm.org/?lat=43.59421&lon=-116.37433&zoom=17

According to an article published in the Transporter, and Idaho Transportation Department (ITD) publication, the Locust Grove Overpass was opened on November 29, 2007. The link to this publication is:
http://itd.idaho.gov/transporter/2007/121407_Trans/121407_LocustGrove.html

Hope this answers your question.
Slainte'
Andrew O'Connor
Associate Transportation Planner
Ada County Highway District
208-387-6318

Though completed in 2007, it's still missing from ALK CoPilot 7 maps and some other maps.