サウスウエスト航空
ユナイテッド航空のマーケティング・サービス担当の副社長を経て、1978年9月21日に正式に就任。サウスウエスト航空で果たした最大の貢献について何かを訊かれ、「ユナイテッド航空で学んだことを1つも実行しなかったことだ」と答えて、ケレハーを大笑いさせたことがある。1981年9月22日に、ブラニフ航空の社長兼CEOとなるために退任。
ラピッド・リワーズ (Rapid Rewards) は、サウスウエスト航空のマイレージプログラムである。
1996年4月25日から運用を開始した。サービス開始当初は、1フライトごとにクレジットが2つ加算され、1年以内に16クレジットを獲得することで無料航空券が得られるというシンプルなものであった。この無料航空券は、特に区間の指定が無く全路線に有効なものであった。
2011年3月1日からプログラムの内容は大幅に変更された。変更後のプログラムでは、搭乗マイル数ではなく航空券の運賃本体額によってポイントが加算される。エリート資格については、以下のとおりである。いずれも、暦年1年間の搭乗実績によりステータスが決定されるルールになっている。
客席はすべてエコノミークラスで、定員制自由席で指定席ではない。電子航空券制度を採用しており、紙の航空券は発券されない。他航空会社との乗り継ぎのための時間調整は行わず、荷物転送もしない。2011年に買収したエアトランではビジネスクラス設定や座席指定サービスが提供されているが、サウスウエスト航空への統合と同時に単一クラスで自由席というサウスウエスト航空本来のサービス内容に統一される。
搭乗手続き(チェックイン)が行われた順に、A・B・Cという搭乗グループに分類され、A・Bグループはさらに1番から60番までに分けられ、搭乗券にはそのグループ番号が記載される。2000年頃までは搭乗券は色のついたセルロイド板で、搭乗時に回収して再利用されていた。座席の指定は行われない。出発24時間前からオンラインチェックインも可能(後述オプションも参照)。搭乗口付近には搭乗グループ別に案内表示があり、搭乗時刻前に指定された案内の位置に並び、順番に搭乗する。
機内放送は突飛なもので知られており、時には客室乗務員が歌を歌う。客室乗務員がハットラックに隠れて乗客を驚かせたり、緊急時の案内アナウンスやデモンストレーションを乗客の中から募って実施してもらったりすることさえある。概ね好評であるが、何人かの旅行評論家は「不快で押しつけがましい」としている。
機内サービスについては、ドリンク類やプレッツェルは提供される が、機内食のサービスはなかった。これは「その分運賃を安くしたほうが乗客は喜ぶ」というポリシーによる。近年は長距離路線でナビスコ社製品のスナック類が提供されている。
2008年7月8日、サウスウエスト航空は、カナダのウエストジェット航空との間で、相互に両社の航空券を販売可能とするコードシェア協定を開始する構想を公式発表した。この提携は、本来は2009年後半までに開始する予定だったが、経済的な理由で延期された。2010年4月16日、両社はコードシェア協定の協議を友好的に終了すると発表した。