Laulaja Stridin ollessa kiireinen Soilworkin kanssa ja basisti D'Angelon ollessa oman pääyhtyeensä kanssa The Night Flight Orchestra pääsi soittamaan ensimmäisen konserttinsa vasta 1. elokuuta 2013 Lidköpingissä.[4] Vuotta myöhemmin yhtye soitti Sweden Rock Festivalilla ja hankki yhtyeeseen toiseksi kitaristiksi Sebastian Forslundin.[5] Tämän jälkeen The Night Flight Orchestra äänitti toisen studioalbuminsa Skyline Whispers, joka julkaistiin 9. kesäkuuta 2015 Coroner Recordsin kautta ja vuotta myöhemmin bändi allekirjoitti sopimuksen saksalaisenNuclear Blast -levy-yhtiön kanssa, joka kiinnitti myös Björn Stridin pääyhtyeen Soilworkin.
Amber Galactic ja Sometimes the World Ain’t Enough (2016-2019)
Yhtyeen kolmas studioalbumi Amber Galactic julkaistiin 19. toukokuuta 2017.[6]Amber Galactic oli ehdolla ruotsalaisen Grammis-musiikkipalkinnon saajaksi hard rock/metal -kategoriassa.[7]
5. huhtikuuta 2018 The Night Flight Orchestra ilmoitti, että yhtyeen uusi albumi Sometimes the World Ain't Enough julkaistaan 29. kesäkuuta 2018. Samana päivänä yhtye ilmoitti albumin tiimoilta järjestettävästä Euroopan-kiertueesta marras- ja joulukuussa 2018.[8]Sometimes the World Ain't Enough oli ehdolla vuoden 2019 Grammis-musiikkipalkinnon saajaksi hard rock/metal -kategoriassa.[9] Albumin nimikkobiisissä kuullaan suomen kieltä.[10] Yhtye on käyttänyt eri kieliä myös muissa kappaleissa, kuten portugaliaMidnightFlyer -kappaleessa Amber Galactic -albumilla ja ranskaa[10]Lovers in the Rain -kappaleessa Sometimes the World Ain't Enough -albumilla.
Aeromantic ja Aeromantic II (vuodesta 2020)
Yhtye julkaisi 28. helmikuuta 2020 viidennen studioalbuminsa Aeromantic. Albumi äänitettiin RuotsinSkarassa Nordic Sound Lab -äänitysstudiossa, jossa Jonas Källsbäck soitti rumpuja, joita käytettiin myös ABBA:nSuper Trouper -albumin äänityksessä.[11]Koronapandemian aiheuttamien rajoituksien peruessa yhtyeen kiertueen yhtye palasi studioon äänittämään albumilleen jatko-osan, Aeromantic II, joka julkaistiin 3. syyskuuta 2021. Sittemmin yhtye on julkaissut singletBlack Stars And Diamonds 29. heinäkuuta 2022 ja The Sensation 3. huhtikuuta 2023.
Yhtye ilmoitti kitaristi David Anderssonin kuolleen 14. syyskuuta 2022 47-vuotiaana.[12][13]