I'd bring your bike to the train station and talk to them.
Are some recumbents smaller than others, including those with the rider over the front wheel?
I don't have one, but the Bike Friday SatRDay is supposed to fit into a suitcase, although they've been out of production for a few years.