Anybody ever hear of Condor Air? They fly charter flights to/from Las Vegas or Orlando to/from Frankfurt. I plugged in dates for this year during the same period as CROSS and they had flights from Orlando from $199 plus tax ($278) one way. They also found they have the same baggage restrictions as US airlines. Then from there we figured that we could always hop on one of the budget Euro airlines down to Funchal.