How did my iPhone determine the location of Photos when off-line?
That's what GPS is for, which doesn't require data connectivity because, like any GPS receiver, it gets its position data directly from the GPS satellites.