WASHINGTON—Aiming to restore wireless phone service to hurricane-battered Puerto Rico, the Federal Communications Commission on Friday night granted an experimental license for Alphabet Inc.’s Project Loon to create a network of balloons that could provide connectivity.

Before it can initiate service, though, Loon has to clear a few more hurdles, officials said—notably, finding a wireless carrier to serve as its partner.

Libby...