Spearman...yes I know i will not have any problems because of my citizenship. For me I just wasn't sure about having to re-check-in my bags in Frankfurt. I know now that american and malev are partner airlines, so I think that is not a problem. As I mentioned before, I have never went through any passport control in frankfurt when connecting my flights, I just followed signs or maybe I think it was yellow line or something,for connecting flights. I think you just made wrong turns. It usually is a long walk to get to right gate. In April, I had flight with lufthansa from LAX to KIV with air moldova from FRA-KIV, my baggage went straight through to chisinau, that would be opposite direction from what you want to do.
Martin, that would be good question. I still think no visa would be needed if frankfurt being the connecting city
If you have a valid ticket and visa for an onward destination you will be allowed to board. I had a 90 min argument with Transaero flying Odessa to Moscow and onwards to Dubai via Emirates. They aquarked because the emirates was an eticket and the idiot didnt like it given I did not have a visa for Russia. Eventually we had to call Emirates. Once he had confirmation of the onward journey the disagreement ended and I boarded. And yes the bags were onward checked, the tickets were booked separately, I transited at Domodedovo and all was rosy in life.
Its not that difficult. With some airlines you can even print out the boarding pass for the onward flight out of Frankfurt online. Go prepared, have airline numbers to call for confimations if required.