They were already operating StarLink on Gulfstreams back in February with Elon tweeting they expected full FAA approval 6 months later: https://twitter.com/elonmusk/status/1495320076135792644

Hawaiian Airlines seems to be the first airline that will be ready when approval hits: https://newsroom.hawaiianairlines.com/releases/hawaiian-airl...