Jonathan Tovey, 21, and Corey Gibbons, 22, were arrested after a Vauxhall Corsa was stopped by police in Newport following a tip-off last Halloween