You can take a carry-on bag measuring 56 x 25 x 45 cm and up to 10 kg for free on every flight, regardless of fare. You can bring a laptop, handbag or similarly sized item in addition.
Checked baggage on long-haul flights from Paris and Barcelona is not included in the lowest fare, you will pay 44 usd for 23 kg one way, alternatively buy a more expensive fare with baggage already included if the price difference is lower.
On European routes from Vienna, you will pay between €10 and €30 per checked bag depending on the route you choose.