First Car Rental has announced that all their vehicles are smoke-free under a new policy that prohibits smoking in its rental vehicles effective from 11th October.