Unlike other low-cost airlines, long-haul tickets can also be purchased through regular Czech search engines, preferably as far in advance as possible. In promotions you can find return tickets from Barcelona and Paris to all destinations for prices starting from 293 eur, which in some cases is less than half the normal price.
Then buy yourtickets from Vienna via the Vueling website, preferably 2-3 months in advance.