Record-winning Powerball player Edwin Castro was spotted at Los Angeles International Airport Thursday with a new mystery woman by his side.