Alaska Airlines will begin nonstop service between Seattle and Cleveland in June 2022, connecting the two cities with a nonstop flight for the first time since 2014.