The new routes are launching from Seattle, Boston, New York and Philadelphi and deliver American travelers directly to world-class beaches and cities