Around the World in 80 Days, a comedic play by Mark Brown based on the Jules Verne novel, will begin previews at The New Theater at 45th Street May 9.