The U.S. government will announce Tuesday that it has signed an agreement with Cuba to restore commercial air travel between the two countries.