Bhopal Airport is located at a distance of 45 km from Bhimbetka Rock Shelters.