We had a lot of them at Air France, the actual oneis very long but nice and is :
"To make the sky the most beutiful place on earth !"
before that we had
"winning the hearts of the world"
We also had,
"Ask the world of us"
"the fine art of flying"
UTA's ones were :
"UTA, The airline on which the sun never sets"
UTA goes were your dreams take you"
I am sure you will come up with some veryclever ones about AF !!!