The government has awarded licences to operators following the easing of restrictions imposed on the island in 1960.
The US restored diplomatic ties in December last year, paving the way for services from Florida, the BBC reported.
"Today's action was a great step forward," said Joseph Hinson, president of Miami-based United Americas Shipping Services.
"If all goes smoothly we could have things up and running by September."
Havana
