The bodies have been sent for postmortem in Kathmandu.
Later, the bodies were handed over to the Indian Embassy officials in Kathmandu, the official told PTI.
They died previous year but their remains could not be moved due to bad weather, according to tourism department officials.
The guide was earlier found unconscious at Camp 4, just below 8,000 metres, with severe frostbite.
The retrieval operation was paid for by the government of India's West Bengal state, which sent three officials to manage the recovery.
Mingma Sherpa, the head of the Seven Summit Treks group, said the sherpas had found the four bodies while on their way to retrieve the body of a Slovak climber.
Everest's popular spring mountaineering season runs through the end of May, after which the weather conditions will deteriorate, making it impossible to climb the world's highest peak.
As the closest airstrip to Mt Everest, the Tenzing-Hilary Airport is popular among climbers and has built a reputation over the years as one of the most risky air strips in the world due to its precipitous cliff takeoff and short runway.
The conflicting information has renewed calls for better tracking of people on the mountain, as well as screening climbers and their guides to ensure that only people with experience attempt the 8850m summit. A total of 640 people reached the summit.Climbers ascend Everest from two sides -the north face from China and the South face from Nepal.
This is the second major crash with casualty since 2008 at Lukla Airport after the first men to climb Mt Everest.
Almost 300 people have died on Mt Everest since the first ascent to the peak was made in 1953.
Manoj Kumar, the mountaineer's brother received the body at a hospital in Kathmandu.
This is published unedited from the PTI feed.