When it takes off, it still has speed from sitting on the ground. In order to fly east, the plane increases its speed relative to the surface of the Earth and begins to overtake it. Flying west it decreases its speed relative to the surface of the Earth, and the Earth slips by.
