Alaska Airlines said it's the first airline to use Boeing Co.'s new "Space Bins" on its 737-900ER planes, which will increase overhead storage on the plane by nearly 50 percent.