Microsoft on Tuesday unveiled a partnership with SpaceX's Starlink to expand internet connectivity around the world - signaling its openness to working with Elon Musk's companies despite the exec's feud with OpenAI, with which Microsoft has a strategic partnership.