Service was approved to nine cities in the latest piece of the Obama administration’s push to normalize relations.