Perhaps it's just me but BEALINE never seemed a good callsign, particularly for non-native English-speakers ( being the majority of Europe ). Be-ah-line? Be-aline? Beeline? Too many potential pronunciations.
Brussels Airlines's straight BEELINE is much better.