Yes, but if the State Department catches you, you can be subject to harsh penalties, both financial and jail time.
Just because you can do it, doesn't make it legal. :)
In fact, a lot of people also fly north to Canada, to get their flight to Cuba.
I suspect it's largely a "don't ask, don't...