Traveling from Cairo to Alexandria, you head in a northwesterly direction. Cairo lies in northeastern Egypt, while Alexandria sits on the Mediterranean coast to the northwest.