Originò nel 2019, quando Lufthansa Group decise di ristrutturare il proprio segmento long‑haul dopo difficoltà finanziarie di Eurowings. Il progetto, chiamato in origine 'Eurowings Discover', mirò a creare un vettore turistico dedicato, con destinazioni aeree a lunga distanza da hub di Francoforte e Monaco. Il lancio ufficiale avvenne nel 2021, con la flotta di Boeing 787 e Airbus A330, posizionando l’azienda su un nuovo mercato competitivo.
Con la pandemia del COVID‑19, Discover Airlines ha subito interruzioni ma ha sfruttato la domanda di viaggi resi più selettivi. Nel 2023 ha ampliato il network, aggiungendo destinazioni in America Latina e Asia, e ha introdotto programmi di carbon neutralità per ridurre l’impatto ambientale. Oggi il brand rappresenta l’innovazione dell’industria aerea, combinando efficienza operativa con un servizio di alta qualità per il turista moderno.