Going off on a tangent here, but could they not come up with a more inspiring name?
If they are serious then I would say that as a Belgian carrier wishing to attract a market for flying from and to Belgium, I'd say Air Belgium pretty much fits the bill! Although it would be novel, I don't think Moules et Frites Airlines would quite have the same impact!