The Don flew on 'Lolita Express' MANY more times than we knew...