Norwegian Air Shuttle ARN Terminal At Stockholm Arlanda, Norwegian Air Shuttle typically operates from Terminal 5 the largest and busiest terminal at the airport. Terminal 5 is well-equipped to handle the significant passenger traffic Norwegian generates with its extensive network of routes across Europe and beyond. This terminal is known for its modern facilities and efficient services, ensuring a smooth travel experience for passengers.