In my mind, "move in a straight line due east" can be interpreted as "for as long as you are moving, your movement should be due east". In that case, your latitude will never change. In the northern hemisphere, you will constantly be making a leftward adjustment to maintain a due east heading.
