Apple is working with Microsoft to broaden the iPhone's search and related web services from their current primary dependance upon Google to include additional support for Bing.