2006 trek will hit about 40 markets.

Fall Out Boy will be embarking on its first headlining arena tour next year.

According to their label Island Def Jam, the group will tour with All American Rejects, Hawthorne Heights, From First to Last and an as yet unnamed act on Decaydance Records.

Though exact dates and venues have not yet been announced, the label says that the tour will stop in about 40 key markets including Atlanta, Austin, Dallas, San Diego, Los Angeles, Seattle, Vancouver, Denver, St. Louis, Detroit, New York, Philadelphia and Washington, D.C.

Fall Out Boy just completed a two-month run as the headliner on the Nintendo Fusion Tour. The group is booked by Andrew Simon at APA.