The tour will open July 22 in West Palm Beach, Fla., and end Sept. 2 in Portland, Ore. Stops include Cleveland, New York, Boston, Chicago, Los Angeles and Las Vegas.
In addition, Clear Channel Music Group announced Thursday that it is teaming with the Backstreet Boys and AOL Music to offer two-for-one tickets.
Fans who visit the Web site aolcityguide.com and buy two reserved seats for the summer dates will get two free lawn or mezzanine seats to the same show. The ticket offer runs through June 24.
Tickets go on sale to the public June 17.
"Never Gone" is the first studio album from the Backstreet Boys in almost five years.