条件付ですが・・・

フランクフルト(FRA)までと言うことは確率的にスターアライアンス系の
航空会社利用の確率が高いと思いますがこれらの航空会社ならば
スターアライアンスヨーロピアンエアパスを利用してはどうでしょうか？

色々条件はありますがFRAからマドリード(MAD)までが取れないならば、
FRA-BCN(バルセロナ)-MAD-FRAなどはどうでしょうか？

FRAからBCNまではスターアライアンス系のルフトハンザ
もしくはスパンエアーが使えるのとスペイン国内ならば
スパンエアーが使えます。

エアパス利用だとFRA/BCN間は1区間＄135。
スペイン国内はもっと距離が短いのでもっと安いはずです。

スターアライアンス系の航空会社ならばその航空会社で
発券してもらえます。
同時に乗り継ぎ情報を入れてもらえば問題ありません。

何かの参考に。