Anti-Flag will tour Europe in May together with The Casualties, Smoke Or Fire, The Unseen and The AKA's.