The three magic phrases here are "6'2"", "somewhat inexpensive", and "carry on a flight". There's no bike which fits these constraints.
It depends on your arm reach, but at 6'2", you're likely well out of the range of most Dahons, Downtubes, and definitely way out of Bromptons. These bikes have short effective top tubes, which I'm guessing will result in an upright, weird riding position for you. I'd try a Dahon Speed P8 though, which runs around $500. If you really need cheaper, look at a Downtube 9 or 9FS.
A size-Large Bike Friday Tikit will fit nicely for you and also can be put into a Sampsonite F'Lite 31 suitcase. I think it flies better than Bromptons do. But Tikits start at $1000. A Bike Friday Pocket Companion ($900) doesn't fold well for ferries but nicely for flights.
A Swift will also probably fit you (and runs around $700), as will a Montague Paratrooper (around $800). But these bikes don't fold very small, and probably won't be going on flights.