Square Enix has registered a new trademark and domain name for "All the Bravest." On November 29, the company registered domains and filed a trademark application, covering game software and the usual surrounding material, like strategy guides, comics, and novels. It also filed a European Community Trademark for the name.
The trademark and domains were caught by Fusible, but the applications weren't specific enough to narrow down what it might be. If we had to take an educated guess, we'd put our money on Bravely Default: Flying Fairy. The game was recently released in Japan, but no North American or European release has been announced. A title change would make sense for the game to make it more appealing to western audiences, even coming from the company that brought us Theatrhythm.
Shacknews has contacted Square Enix regarding the applications, and will update as more information becomes available.