The route I took on the plane is called a "Great Circle Route".   After leaving Los Angeles, the plane turned north and followed the coastline all the way to Alaska, gradually moving to the west.  Once near the Aleution Islands the plane turned west and gradually turned south until we were following the coast of the Kamchatka Pennisula, then traversing Japan, then going south to Taipei.  This is actually the shortest route to take.