US and Cuban officials said on Wednesday they had made important headway in a months-long effort to restore scheduled flight service between the countries after half a century of confrontation.