Alongside the new web interface and iOS app for Twitter, the company has also just rolled outhttp://blog.twitter.com/2011/12/lets-fly.html a major refresh to their Android app. The new app is broken down into 4 sections– Home, Connect, Discover, and Me– aiming to make it easier to access all of the service’s features.

What we’re announcing today is just the beginning. We now have a framework in place that we will quickly build and iterate upon to help users connect with whatever is meaningful to them. Four new tabs bring you instantly closer to everything you care about. Visit fly.twitter.com to learn more about the changes…

The new UI is pretty straightforward. Home is your feed/timeline of tweets, Connect acts as a notification center for retweets, replies, followers, etc., Discover holds search and trending features, and the Me tab provides access to all your account info. There’s also another handy button in the upper right corner to compose a new tweet. Twitter posted the video below on a page detailing the service’s new UI redesign:

You can check out a full breakdown of the four new sections and the iOS version on 9to5Mac.com.