The rocket's first stage landed on a droneship, the company said.
Falcon 9 is partially reusable. Several of SpaceX fist-stage bosters have been launched into space more than once.
Starlink satellites, operated by SpaceX, offer internet coverage in several countries via a beta-test program.