TOKYO — Hawaiian Airlines, which starts its first service to Japan next month, expects to conclude an agreement to code-share flights with All Nippon Airways Co. within four months, Bloomberg News Service reported today.

The two airlines are in talks about a business alliance which may be agreed “in three or four months,” Mark Dunkerley, chief executive officer of Hawaiian Holdings Inc., the parent of Hawaiian Airlines, said today in an interview in Tokyo. The carriers are also discussing frequent-flyer programs and cargo agreements, according to a joint statement by the companies.

All Nippon, Asia’s largest listed airline by sales, and Hawaiian agreed to ally as the Honolulu-based carrier expands into Japan, a market the airline has sought to enter for “many years,” Dunkerley said. Hawaiian Airlines received one of four U.S. landing slots for a new runway to open at Tokyo’s Haneda Airport.