Coming from near Albany, your best bet would be Jet Blue out of Newburgh NY (SWF). it's about an hour and fifteen minutes from Albany and right off the thruway. It's a nice small airport with direct flights to Orlando. I would never go near the city airports again if they had more direct flights here. Long term parking is very reasonable as well.