Japan Airlines Co. has sought proposals from manufacturers for up to 70 regional and turboprop aircraft to replace a domestic fleet that services areas outside major metropolitan regions, according to people familiar with the matter.