A group led by a unit of French construction company Vinci SA and Japanese financial-services firm Orix Corp. was tentatively selected Tuesday to operate two airports in Osaka in a 44-year leasing deal valued at more than $13 billion.

The deal, effectively the first privatization of a major airport operation in Japan, is part of Tokyo’s efforts to tap into private-sector capital and infrastructure expertise.