In a hurry; on the run; while in motion. Examples: I picked up some groceries on the fly. Origin: Mid-1800s