The first of three new carriers expected at LAX arrived this month: Norwegian Air Shuttle has begun offering service from Copenhagen, Oslo, and Stockholm. They'll be parking their new B787s at the TBIT. This is currently the only direct service to these cities from Los Angeles. Norwegian Air Shuttle (callsign: Nor Shuttle) is Scandinavia's second-largest carrier, Scandinavian (SAS) being the first. Each of Norwegian's aircraft features a historically significant Scandinavian on the tail.*
* - Update: Or so we were told, anyway. Here's another one of their Dreamliners:
At the end of March, we're expecting to start seeing Saudia Airlines at the TBIT, followed by Etihad Airways in June.