Two men armed with a machete and silver hand gun robbed a Noble Park milk bar, police allege.
Police say the men arrived at the Corrigan Road shop in a Mercedes sedan, about 1.45pm on Friday 7 October.
They allegedly entered, threatened the milk bar owner, and left with cash.
Greater Dandenong CIU Detective Acting Sergeant Dean Hedge said the pair were followed to a nearby 7-Eleven where they were allegedly witnessed stealing petrol.
Glen Eira CIU detectives arrested the pair about 7pm following a road rage incident.
They were also wanted over an armed robbery at Deakin University in Burwood.
The men were remanded to answer charges over all three incidents.