Yahoo may soon announce a partnership with a very big mobile phone company.  Supposedly Nokia – which reported around $12.7 billion in sales for the first quarter of this year – is prepared to start integrating Yahoo’s services into its products.

This deal could be formally revealed Monday morning, when Yahoo’s holding a press conference at the Nasdaq Conference Center in New York.  An official invitation made known that Carol Bartz will be on hand, and the event is sure to be rather important since uninvited individuals will be kept out by security.

Otherwise, the invitation just advertised "an exciting announcement about providing global consumers with rich online and mobile experiences, and bringing forward a new era in keeping consumers connected."

Kara Swisher‘s sources were able to describe the partnership, though, and even attributed a codename to the arrangement: "Project Nike," a reference to the Greek goddess of victory.

Presumptuous?  Maybe.  We all know how Yahoo’s doing compared to Google, and a report Millennial Media released this week put Nokia behind Apple, Samsung, RIM, LG, HTC, and Motorola.

Still, if this deal is to be announced in such grand fashion just 47 hours before Yahoo’s Investor Day event begins, it’s likely something that Yahoo really believes will improve its standing with shareholders.