During the followup to E3, Nintendo Direct earlier, Fire Emblem 3D was announced for a 2013 launch in North America. No other information about the western release was given, not even a subtitle or number for the game.
No English footage was shown during the presentation, leading us to believe the localization is in the early stages. Definitely possible after Nintendo neglected to mention the game at E3 beyond an offhand comment from Reggie.
Fire Emblem 3D is already available in Japan under the subtitle of "Awakening". We'll have more information as it becomes available.