The cheap flights carrier has said that it expects to transport around 106,000 passengers on the route to Amsterdam over the summer period, while 26,000 are expected to travel on flights to Toulouse.
Bmibaby’s managing director Crawford Rix said the airline is enjoying "strong bookings" to the new destinations, with flights having started yesterday (March 31st).
"Amsterdam is a key business and leisure route and our frequent low-cost flights to the city will allow even more people to access this great city," he said.
Mr Rix added that Toulouse offered travellers the "perfect blend" of heritage, events and festivals, and lifestyle.
A twice-daily flight will be operated to the Dutch capital during the week, while a single flight will take effect on Sunday.
The airline will operate three weekly flights to Toulouse, on Wednesday, Friday and Sunday.
Last month, the airline reported a rise in flight bookings for destinations that offered guaranteed summer sunshine, with Malaga, Palma and Faro proving to be the most popular destinations.