鉄道以外になるでしょう

文面からすると、欧州在住でパリから行きたいというのではなく、
バルセロナに行きたいのだが、少なくともパリからの土曜日のフライト
は満席ということか、もしかしたら、日系(元鶴丸)を真っ先に考えて
パリ-バルセロナ(実際はAF)に乗ろうとして満席との回答を得たの
でしょうか。パリにも用事がある、パリは単なる経由の候補地の一つ
であるのか、などによって対応が変わります(別に小言ではないのです
が、質問の際にこの点を明らかにすることが大事。返答する側も最小限
の手間と時間で済みます。結局小言ですね)。

まず、恐らく書くだけ無駄になるであろう陸路です。
一番短いのが南仏の交通の要所(他に特記するものがない)であるモン
ペリエでの乗り換え一回の(6月中旬までのスケジュール)
TGV 6211
Paris Lyon-Montpellier Saint-Roch
Paris Lyon 13:20
Montpellier Saint-Roch 16:46
TLG 70
Montpellier Saint-Roc 17:02
Barcelona Estacion de Franca 21:45
8時間25分です。これなら辛うじて許容範囲ですが、疲れる。

ノンストップはなんと12時間弱。
Paris Austerlitz-Barcelona Estacion de Franca
EN 477
Paris Austerlitz 20:32
Barcelona Estacion de Franca 8:24

他は二回以上乗り換えで12時間以上。鉄道好きでないととても乗れない。

ということで99.9%却下でしょう。

次に、パリも行きたい、または行かねばならないケース。
パリにはCDGとORYがあり、日本からそのまま行くのであればCDGですが、
パリも見学、食事やカフェーと言うのであれば、ORYも守備範囲。

ここにはAF/UX(Air Europa)とIBに加え、LCCであるU2(EasyJet)
やVY(Vueling Airlines)が就航しています。パリ自体はAFやJAL以外
でも、欧州各社とアジアの主要なエアラインが就航しているので、
選択肢は豊富。私は危険性の自覚があれば、別切り(別々の予約と考えて
良い)のLCCを同日に使うことは構わないと思っています。これらが全て
満席とは考えられません。日本からの安い航空券(=ランクの低い予約
クラス)では空きがないだけなのでしょう。事実、決して激安ではないが、
U2で100ユーロ程度で6月の土曜日には飛べます。

次にパリを経由する必要がなければ、選択肢は無限大(大げさ)に拡がり
ます。

バルセロナに欧州主要都市(日本からの直行便がある)から就航している
エアラインは
Helsinki AY、Amsterdam KL、Frankfurt JK/LH (Span Air)、München
JK/LH、Copenhagen JK/SK、Stockholm　JK/SK、 London Gatwick U2、 London Heathrow BA/IB、Zürich LXなどがあります。イタリアのローマ
とミラノからも飛んでいますが、AZは元歌手が返り咲いたので、生存自体
がかなり怪しくなっています。イベリア便は残るでしょうが。

便数の多いのはパリとロンドンです。

鉄道でもパリ+南仏とバルセロナというスケジュールならば陸路も良いの
ですが、短い日程で、敢えて南仏ということはないでしょう。