The 33-year-old and 25-year-old were arrested on St Mungo’s Walk at around 2am on Saturday, September 29.
A 35-year-old woman was taken to Monklands General Hospital to be treated for slight injuries.
The men were expected to appear at Airdrie Sheriff Court on Monday.
What’s your view? Email our newsdesk or call 01236 725578.