Nigeria will implement a new policy that imposes a 15-U.S. dollar daily fine on travellers who overstay their visas from August, a senior official said on Friday.