Prime Minister Junichiro Koizumi on Monday headed for talks with US President George W. Bush as Japan prepared legislation to allow it to provide logi