The airline will once again start flying to New York City, Los Angeles, Orlando, Hong Kong and Shanghai, beginning either July 20 or 21.