The deal shaves 90 minutes off the flight time it normally takes from Port-au-Prince to Miami.
Disaster relief teams from the U.S. military have been taken injured quake survivors to the U.S. Naval Station in Guantanamo Bay. Some victims have then been taken to south Florida from Guantanamo.
The U.S. economic embargo on Cuba remains in place.