Jabarkan Pembukaan dan pertumbuhan dari Bandar Udara Gardermoen Oslo

MAskapai penerbangan pertama yang melakukan penrbangan berjadwal adalah Color Air. Sebuah maskapai penerbangan bertarif rendah yang mengambil keuntungan dari peningkatan kapasitas Gardermoen dan mulai berkompetisi dengan SAS dan Braathens pada rute menuju Bergen, Trondheim dan Ålesund. Hal ini berlangsung hingga bulan Oktober 1999, saat Color Air mengajukan permohonan bangkrut. Selama waktu tersebut, ketiga maskapai kehilangan cukup banyak uang, terutama karena rendahnya muatan kabin. Untuk memenangkan pasar, ketiganya memiliki keinginan mendapatkan jadwal keberangkatan per hari sebanyak-banyaknya ke kota lain.

Gardermoen memiliki banyak masalah dengan kabut dan hujan dingin, dan harus ditutup beberapa kali. Hal ini juga menjadi maslaah di Fornebu, dan dilaporkan juga menjadi masalah yang sama di Hurum. Rata-rate terjadi tiga kali hujan sangat dingin setiap bulan pada saat musim dingin. Penggunaan cairan penghilang es dilarang karena di bawah bandara terdapat Delta Tandrum Delta, salah satu cadangan air tanah murni terbesar di negara tersebut. Pada 14 Desember 1998, sebuah kombinasi dari hujan dingin dan kabut tebal menyebabkan lapisan es sangat tipis di Gardermoen. Sedikitnya dua puluh mesin pesawat mengalami kerusakan karena es saat lepas landas, dan lima pesawat harus melakukan pedaratan darurat dengan hanya satu mesin yang bekerja. Pada 18 Januari 2006, sebuah sistem penghilang es Infratek dipasang, yang menggunakan pemanas infra merah di dalam sebuah tenda hangar besar. Diharapkan proses ini dapat mengurangi kebutuhan jat anti es kimia hingga 90%, tetapi teknik ini terbukti tidak cocok untuk bandara ini.

Pada tahun 1999, Northwest Airlines secara singkat mengoperasikan sebuah penerbangan antara Oslo dan Minneapolis, Amerika Serikat, selama beberapa bulan sebelum dihentikan karena muatan yang sedikit. Pada bulan Oktober 2001, satu-satunya penerbangan antar benua, menuju New York-Newark, dengan pesawat Scandinavian Airlines Boeing 767-300 dihentikan. Pada tahun 2004, Scandinavian Airlines dan Continental Airlines memulai layanan pada rute tersebut kembali masing-masing menggunakan Airbus A330 dan Boeing 757-200. Terdapat juga penghubung reguleh oleh Pakistan International Airlines menuju Islamabad dan Lahore, Norwegian Air Shuttle menuju Bangkok, New York - JFK, Fort Lauderdale, Oakland (San Francisco), Los Angeles dan Orlando menggunakan 787 Dreamliner dan Dubai, Agadir dan Marrakech dengan 737-800, dan Thai Airways menuju Bangkok, Qatar Airways menuju Doha. Pada tahun 2012, bandara membuka sebuah terminal VIp baru seluas  yang secara khusus digunakan oleh keluarga kerajaan, Perdana Menteri Norwegia dan pemerintah dan kepala negara asing.