In England we queue, or queue up. We might stand in a queue, but never on it. I suggest that the original poster is hearing a dialect in which 'in' is pronounced 'n' which sounds a bit like 'on'.