BOAC - Better On A Camel
SAS - Sex and Satisfaction
SABENA - Such a Bloody Experience, Never Again!
QANTAS - Quite a Nice Trip, All Survived
BEA - Basic Experimental Airways

and my personal favourite:

LUFTHANSA - Let Us Fxxx The Hostess As No Steward Available!