Stjuardesside ja lendurite ametiühing loodi algselt 1996 aastal läbirääkimisteks juhtkonnaga, kui 47 % aktsiate omanikuks sai Maersk Air . Läksime üle kollektiivlepingute sõlmimisele - algasid esimesed läbirääkimised palga- ja töötingimuste parandamiseks. Esimine tööandja esindaja läbirääkimiste laua taga oli Hr. Thørnbech . 

    Erineva tööspetsiifika tõttu loodi 2001. asstal kaks eraldiseisvat ametiühingut ESSA (Estonian Airi Stjuuardite ja Stjuardesside Ametiühing) ja ELA (Eesti Liinilendurite Ametiühing), tihe koostöö säilis, mis viis ühise katusorganisatsiooni Liinilennunduse Ametiühingu loomiseni 1 novembril 2004. Aastal 2005 laienemise eesmärgil toimus ka nime ja põhikirja muudatus- hetkel on kasutusel Eesti Stjuardesside ja Stjuuardite Ametiühing ehk lühend ei muutunud.

    Siinkohal vääriväd äramärkimist ametiühinguliikumist jõudsalt edendanud persoonid: Heli Thomson, Kaja Toots, Meelis Mäss, Karin Põder, Alan Volkov, Helen Lemberg, Anneli Pagar.