Actually, from Wikipedia, this is just a reopening of a PMNW station:
In 1956,
Northwest Airlines leased Shemya Island from the U.S. government to use as a refueling station on their North Pacific route. According to Northwest's website, that made them "the first airline to operate its own airport."
[2] Northwest was operating
Lockheed Constellation L-1049G model propliners on its "Orient Express" service between the U.S. and Asia in 1956.
Now we just need to get DL to unretire the Connie and base it out of Seattle - for my money, the most beautiful commercial aircraft ever designed.