NH will interline as long as you have the itinerary information for the connect flight on hand. I instructed my client in July to do this for an AF flight out of KIX, with the client beginning the journey in HND on a separate domestic ticket. There were no issues at all with interline.