デザイナーの松井龍哉（フラワー・ロボティクス）監修によるトータルデザインでは、「瞬時に認知できる」コーポレートカラーとして黒を選択。受付カウンターや自動チェックイン機・運航機材のみならず、チケットや封筒などのオフィスツールから広告・Webサイトまで一貫して黒と白によるコーディネートが行われている。このトータルデザインは、2006年度のグッドデザイン賞を受賞している。東京国際空港では、会社都合で行き先によりターミナルが異なり、自社カウンターを使用する北九州線・福岡線は第1旅客ターミナルビル南ウィング（かつて日本エアシステムが使用していた搭乗ゲート）を使用する。第1旅客ターミナルの搭乗ゲートは、出入口から最も遠い位置にある1番か2番、またはランプバスを使用して移動するオープン（ターミナルから離れた）スポットが多い。なお、関西線・山口宇部線は第2旅客ターミナルビルのANAカウンターにて搭乗手続きを行う。このため、機材繰りによっては、1番スポットに到着した後にスターボード側にタラップを付け、バスで第二ターミナルに向かう（例；山口宇部→羽田のSFJ16便）ケースがある。その他の空港では、北九州空港のみ自社カウンターにて、中部国際空港・関西国際空港・山口宇部空港・福岡空港・那覇空港ではANAカウンターにて搭乗手続きを行う。客室乗務員の制服は女性についても当初はパンツスタイルを採用していたが、2016年12月に10周年を記念して、制服リニューアルを行い、新たにワンピース等も導入された（パンツも併存）。5号機新規導入に伴い、2007年12月から機内インターネットサービスを導入する予定だったが、5号機の導入予定を延期したため見送られた。5号機は2011年に受領したが、インターネットサービスは行われていない。また、2009年春を目処に、機内での携帯電話の使用を可能とするサービスを開始したいと表明したが、これも2013年7月時点では開始されていない。なお、機内での携帯電話が使用可能となるのは、導入するエアバスA320の最新型が、翼などを制御するフライ・バイ・ワイヤのパーツとして銅線ではなく光ファイバーを用いるため、計器に与える影響が少ないことによる。
公式ホームページの会社概要の「コンセプト」項目で、「将来的には北九州空港から上海・杭州・ソウルなど近距離国際線や国内主要都市も視野へ入れ」と触れられており、北九州空港をハブに路線を拡大する構想を表している。2012年1月時点では、運航中の北九州 - 釜山線以外にチャーター便による実績を上げて定期便就航する予定である。なお、国際線就航に伴い同社の国際線航空券発券業務を日本国内は全日本空輸系列のインフィニ、国外では全日本空輸、キャセイ・パシフィック航空、チャイナエアライン、フィリピン航空、ロイヤル・ブルネイ航空、マレーシア航空、シンガポール航空、ガルーダ・インドネシア航空などアジア主要な航空会社が共同で開発設置したアバカスが予約管理システムとして独占計画販売を締結。2008年3月28日に発表された2008年度事業計画では、2008年度からの5年間の中期経営計画として韓国・中国・台湾・香港・マカオなど東アジアへの近距離ビジネス路線の展開も盛り込まれていたが、経営難もあって実現することはなかった。一方、2015年5月1日に発表した新中期経営戦略では、2017年からの成長戦略において現行機材を活用した深夜早朝帯のチャーター便を積極的に計画し、状況に応じて国際定期便を再開させることも視野に入れている。2017年10月31日に開催された取締役会で国際線再参入を決議し、2018年冬スケジュールから北九州・福岡・名古屋/中部 - 台北/桃園線の3路線を開設することを発表していたが、2018年7月20日に福岡空港の発着枠の獲得調整が非常に困難な状況で2018年冬季ダイヤにおいて当初予定のうち福岡 - 台北（台湾桃園）路線の就航を断念することを発表。
SFJ95便（東京/羽田発北九州行き）、SFJ70便（北九州発東京/羽田行き）の2便以外は、スターフライヤーの機材・乗務員で運航する全日本空輸（ANA）との共同運航便。
2010 FIFAワールドカップ期間中にはパルメイラス復帰の可能性が常に取りざたされ、7月26日、パルメイラスと5年契約を結んで完全移籍した。移籍金は1600万ドル。8月14日、エスタジオ・ド・パカエンブーでのアトレチコ・パラナエンセ戦後、15,000人のファンに迎えられた。2010年8月22日、グアラニFC戦 (0-0) で後半から出場して復帰後初出場を果たし、不安定なプレーぶりは批判されたが、それでもファンからは復帰を歓迎された。9月5日のクルゼイロEC戦では65分にベンチに下がり、ルイス・フェリペ・スコラーリ監督の采配に不満をあらわにするために水の入ったペットボトルをグラウンドに投げた。9月12日、CRヴァスコ・ダ・ガマ戦 (0-0) がパルメイラスでの100試合目となった。ECヴィトーリア戦後には「クルゼイロ戦での態度は繰り返さない」と述べ、スコラーリ監督に謝罪した。10月7日、アヴァイFC戦 (4-1) では2得点を挙げた。10月24日、コリンチャンス戦で負傷し、チームよりひと足早くシーズンを終えた。12月には全ての選手に対してクラブから「（休暇の過ごし方に）注意するように」という手紙が届いたが、その手紙にサインすることを拒否した。後にバルディビアは、「休暇に際してこのような手紙を押しつけることは、クラブから選手に対しての信頼の欠如である」と述べ、パルメイラスの首脳陣は「彼らの批判は不当なものであり、クラブにふさわしくない選手はいらない」と反論した。2011年初頭にはコパ・リベルタドーレスに出場するフルミネンセFCからオファーが届いたが、オファーを拒否してパルメイラスに残った。3月9日、カンピオナート・パウリスタのECノロエスチ戦では直接フリーキックから得点し、さらに85分に若いヴィニシウスの決勝点をアシストした。シーズン終了後に他クラブに移籍する可能性が浮上したが、3月24日にアルナウド・ティローネ会長によって移籍話は否定された。4月14日、コパ・ド・ブラジル準々決勝ECサント・アンドレ戦ファーストレグではピッチに放尿した。セカンドレグでは卓越した働きを見せて1-0で勝利し、スコラーリ監督によってネイマールと比較された。10月、妻以外の女性とキスしている写真がブラジルの雑誌に掲載された。2012年6月、妻やふたりの子どもと一緒に強盗に誘拐され、2時間ほど拘束された後に無事解放された。