Not exactly the beginning; just released opinion shows FBI has been authorized to do this since 2009https://twitter.com/Snowden/status/722795756726267906 …
You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
@JakeLaperruque "explicitly" authorized.
Very good reason to believe it started earlier.