When you search for your site in Bing, if it doesn’t come up in the search results or if its new, you can submit your URL in Bing Webmaster Tools:

Just go to Bing URL Submission and submit your site URL.

Create an XML Sitemap & Submit it to Bing Webmaster Tools

Whether your site comes up when you search for it in Bing or not, you still need to create an xml sitemap and submit it to Bing Webmaster Tools.

Go to bing.com

Click Extras in the top right corner and choose Webmaster Center.

Click on Sign in to Use the Tools. You’ll need a hotmail or live email account to do so, so if you don’t have one, simply sign up for one so you’ll be able to access Bing Webmaster Tools.

Once inside Webmaster Tools, just enter your web address and your site map address. Make sure, of course, that your sitemap address ends with dotxml

Next, you’ll need to verify ownership of the site by following the exact same procedures you follow when submitting your xml sitemap to Google and Yahoo.

If for some reason you are not submitting your sitemaps to Google and/or Yahoo, you absolutely must begin to do so.

Bing provides two ways to verify ownership:
XML file authentication or Metatag authentication.
Both require that you add an authentication code to your site that Bing provides.

As the technical details are far beyond the scope of this post, you can find specifics on creating your xml sitemap at xml-sitemaps.com and on verifying it at: http://help.sitesell.com/sitemaps/live-webmaster-tools.html#VERIFY