Авиакомпания Lauda Air была создана в конце 70-х годов прошлого столетия. С 1985 года она стала выполнять свои первые чартерные перевозки, а также оказывала услуги воздушного такси. Основным аэропортом был Швехат (Вена). Спустя два года Лауда Эйр получила разрешение на регулярные рейсы, а еще позже — на международные. Авиакомпания осуществляла перевозки в некоторые города Африки, Европы, Азии, Карибского бассейна, являлась членом сообщества Austrian Airlines Group, а также входила в состав известного авиационного альянса Star Alliance.
В 2000 году Лауда Эйр перешла под руководство компании Austrian Airlines и выполняла свои рейсы как подразделение. В самолетный парк Лауда Эйр входили такие марки лайнеров, как Airbus и Boeing. Компания называла свои суда в честь известных личностей (например, были самолеты Френка Заппа, Фрида Кало и др.). Но в 2006 году в результате решения Austrian Airlines Group вывести из эксплуатации лайнеры Airbus компания перестала осуществлять дальнемагистральные полеты, а в 2013 году и вовсе прекратила свою деятельность.