The sentence "He was taxiing for takeoff already" is grammatically correct. It means that he was moving the aircraft on the ground in preparation for takeoff. However, depending on the context, it may be more natural to say "He had already started taxiing for takeoff" or "He was already taxiing for takeoff."
