Engadget reports Nokia and Yahoo have announced a strategic partnership that includes Yahoo using Nokia’s NAVTEQ for maps and navigation. Of the major online map providers, it’s safe to say that Yahoo has been lagging the furthest behind. Engadget quotes ever-tactful Yahoo CEO Carol Bartz as saying “that Yahoo had ‘lost its focus on maps a couple years ago,’ then correcting herself, saying that they ‘chose to focus on other areas.’ The first merged services should launch in the second half of this year.”