Visit Arby's at Benson Park Plaza in Omaha, NE. The shopping center is located at 72nd St. & Military Ave., Omaha, NE 68134. Explore the map and find more Arby's stores in the area.