earliest approach clearance i have seen is in a non-radar environment on a midnight shift. When the aircraft was still on the ground requesting a takeoff clearance at a different airport 25 minutes away....
"cleared to the XXX airport for an approach, not above 16000" hehe
G