Blimey, I really had to think.....
American
BA
Qantas
Cathay Pacific
Air New Zealand
GB Airways (Visiting Dad in GIB)
Easy Jet (Never again, lost my records)
Ryanair
Aer Arann
Monarch
Britannia
Aer Lingus
Air Pacific (Memorable trip, unplanned DJ'ing in Fiji)
Lufthansa
BMI
Virgin Atlantic (Best looking Cabin Crew)
Dan Air (My first trip to The White Isle in '85, I think)
Air Europe
Iberia
Spanair
Sabena
Futura (With a load of Chelsea fans going to Palma)
And loads of charter airlines that I've forgotten......
Spike