Royal Caribbean Cruises and Norwegian Cruise Line Holdings have won approval to begin sailing to Cuba, further opening a new destination market for the US cruiseship giants.

Cuban authorities' approval of the second and third largest cruise lines follows Carnival's first cruise to the island nation in May under its Fathom brand.

The market had been closed off to US cruise lines as a result of a strict US embargo of the nation.