All Nippon Airways Co. said Thursday it will expand its international service from Tokyo's Narita airport in the business year starting April by adding a daily service to Houston and doubling the number of flights on two existing Asian routes.