Prince Harry’s been spotted flying Premium Economy on a flight from Tokyo, which led to some awesome stories about celebrity-spotting while soaring through the clouds.

Listen to hear the full story below: