According to NewType Ace Magazine, original TV Anime Suisei no Gargantia (翠星のガルガンディア) was announced and will be aired in April 2013. With Gen Urobuchi (虚淵 玄), the writer behind Madoka Magica as the series composer and Hanaharu Naruko (鳴子 ハナハル) as the character designer, Suisei no Gargantia is a Sci-Fi series revolves around young lieutenant Redo who was swallowed up into a distortion of time and space and arrived in Earth and met a 15-year-old girl Amy. ANN has a detailed description here. The fleets of giant ships kind of remind us of Girls und Panzer though. Production I.G will be the Animation studio to produce the series. Sounds like a promising series.
The story begins in the distant future in the far reaches of the galaxy. The Human Galactic Alliance has been constantly fighting for its survival against a grotesque race of beings called “Hidiaasu.” During an intense battle, the young lieutenant Redo (pictured above) and his humanoid mobile weapon Chamber (pictured below) are swallowed up into a distortion of time and space. Waking from his artificially induced hybernation, Redo realizes that he has arrived on Earth, the planet on the lost frontier. On this planet that was completely flooded by the seas, people live in fleets of giant ships, salvaging relics from the seas’ depths in order to survive. Redo arrives on one of the fleets called Gargantia. With no knowledge of the planet’s history or culture, he is forced to live alongside Amy, a 15-year-old girl who serves as a messenger aboard the Gargantia fleet. To Redo, who has lived a life where he knows nothing but fighting, these days of peace continue to surprise him.