For the first time in more than 50 years, the skies over Cuba are opening up to scheduled service from the United States. The two countries signed a deal, officially allowing flights between their borders.