Response teams have begun searching for a passenger plane that went missing Sunday in Nepal's mountains shortly after losing contact with the airport tower.