Firefighters are searching for a small plane with three people on board that went missing along the Virginia-West Virginia border as it was flying to Johnstown, Pa.