Air France-KLM's budget carrier Transavia is to open services from the Belgian capital Brussels next summer, with initial routes to nine destinations.
Transavia believes there is a "gap" in the Brussels market for low-cost leisure travel, and has identified several sectors for budget services.
The airline will serve the Spanish resorts of Alicante and Ibiza, as well as Corfu, Heraklion and Thessaloniki in Greece.
It will also operate to Verona, Tel Aviv, Faro and Agadir. The carrier uses a fleet of Boeing 737-700s and -800s.
"A significant part of our current customers and our existing [business] customers already come from Belgium and the southern Netherlands," says commercial director Erik-Jan Gelink.
He says the entry into Brussels is a "great step" towards meeting customer demand from both countries.
Brussels airport's operator states that Transavia will conduct 28 weekly flights on the new network. Flights will commence between 30 March and 4 April.