An overnight car theft investigation is being conducted by Barrie police, who say the owner had both of the key fobs.