V květnu 2001 společnost obdržela první kusy letadla Boeing 737-900, kterých má nyní hned dvanáct. Od roku 1999, kdy začínala obdržovat také letadla Boeing 737-700, začala aerolinka spouštět více dlouhých letů. V roce 2000 začala létat mezi Anchorage a Chicagem. V roce 2001 dostala společnost výjimečné povolení letů mezi Seattlem a Reaganovým letištěm ve Washingtonu, D. C., ale o týden později o něj hned přišla kvůli událostem 11. září. Aerolinka tedy přemístila cíl letu ze Seattlu na Dullesovo mezinárodní letiště, které si mezi destinacemi ponechala i přesto, že v prosinci 2001 začala zase létat na Reaganovo národní letiště. V roce 2004 začala aerolinka non-stop let mezi Reaganovým letištěm a Los Angeles.