Air Shuttel AS es una compañía aérea noruega de bajo coste, independiente y de propiedad privada. La sede de la empresa está localizada en Fornebu, fuera de Oslo. En Septiembre de 2002 la empresa fundó un programa de vuelos domésticos de bajo coste entre Oslo y Stavanger, Bergen, Trondheim and Tromso usando una flota de aviones de Boeing 737. El 5 de abril del 2002, inició vuelos de bajo coste a destinos en España y Portugal. Durante el verano del 2003, la red se expandió con vuelos a ciudades noruegas como Alta, Harstad/Narvik, Bodo, Molde, Alesund y rutas internacionales a Londres Stantsted y Estocolmo.