Two men are behind bars after police allegedly caught them in the middle of a knife-point robbery in Perth’s northern suburbs.