Orlando -- It's easier than ever to get from Orlando to The Islands of the Bahamas. BahamasAir now has as many as three flights daily nonstop to Nassau, as well as twice-weekly flights to Freeport on Grand Bahama Island. Some of the Nassau flights are early, allowing same-day access to connections headed toward the Out Islands. In addition, Elite Airways will begin flying from Melbourne, Florida, on the Space Coast, to the Out Island of Bimini on April 27. It's a 20-minute flight.