Il discorso è un po' complicato perché dipende dalla compagnia, non tanto dai regolamenti UE in sé. Quello che puoi fare è portare solo bagaglio a mano entro i limiti che permette la compagnia - solitamente uno zaino o una piccola borsa, spesso dentro i 40x20x25 cm o giù di lì. Il trucco è che quasi tutte le compagnie permettono un "personal item" gratis, tipo uno zaino da viaggio o una borsa, se lo infili sotto il sedile davanti a te. Il problema è che col bagaglio in stiva paghi extra, e la maggior parte delle low cost tipo Ryanair, Wizz Air e via dicendo non regalano più niente da qualche anno. Se vuoi evitare di pagare proprio, devi riuscire a portarti tutto quello che ti serve nello zaino da personal item e basta. Non è una soluzione segreta, è che le compagnie lentamente hanno iniziato a contare soldi anche su quello che prima era gratis.
Se sei ricorrente o vuoi un'alternativa, conviene controllare le membership tipo frequent flyer o i pacchetti annuali che alcune compagnie offrono - Ryanair ha il Plus, Wizz Air ha il club, e così via. Con quelli paghi una volta l'anno e generalmente ti includono un bagaglio in stiva gratis (o spesso anche due) più altri benefit. Non è una soluzione gratuita, ma se voli spesso almeno lo ammortizzi. Oppure, considera le compagnie che ancora offrono bagaglio incluso nel prezzo - ci sono ancora alcune europee che lo fanno, anche se generalmente costano un po' di più al biglietto. Alla fine dipende da quante volte voli all'anno e quanto sei disposto a spendere complessivamente.