United Airlines (UA) and Singapore Airlines (SQ) announced an expansion of their codeshare agreement with 19 new destinations.