Halifax Regional Police say two people have been charged after a Halifax cab driver was threatened and had his taxi stolen early Thursday morning. 

Police say the cab driver was transporting two passengers on Young Avenue where it meets South Park Street when they threatened him. The passengers allegedly said they would beat him if he didn't give them the keys to the cab.

The driver jumped out and the suspects drove away in the cab. 

Sgt. Kevin McNeil says police found the taxi on Olivet Street around 2 a.m. Thursday, where the two suspects — a male and a female — fled on foot.

The taxi driver was not injured.

Police executed a search warrant at an apartment on Olivet Street later in the day and arrested a 31-year-old man and a 24-year-old woman in relation to the robbery.

Both are facing charges for robbery and multiple breaches of previously imposed court orders.