Looks like Flybe might be re-introducing this route according to a conversation on Twitter. There was a page in their inflight magazine with a list of all their BHX routes, and Toulouse was shown with a start date of September 1.
https://mobile.twitter.com/NeilAWood...663808/photo/1