With differing degrees of joy I've worked for....
Genair
AirUK
Airways Int'l Cymru
Airstar
DanAir
Okada
GillAir
Sabre
European (which included stints dressed as Debonair, flyeuropean and Axis)...
and another two which are still going and I won't name here for fear of tempting fate.
Oh and I was offered jobs with Air Ecosse and Jersey European.
And the sad thing is I'm sure I don't hold the record.