First, Twitter signed a partnership with Google and Bing. The search engines pay Twitter in order to index the tweets. This agreement enabled Twitter to be profitable. (see the article) But this is not the end.
Twitter offers now sponsored tweets. If you use Twitter's search engine, you might have noticed. The first sponsored tweet was bought by Starbuck.