How Far Is It From Key West To New Orleans (as The Crow Flies)?

It's about 630 miles, that's 1012 kilometres.

Since you asked about straightline distance, you might be planning to go by boat.