Arama, Kindle'ın doğrudan bir özelliği olmasa da, Kindle Fire HD ve Fire HDX, bir kullanıcının Skype kullanarak görüntülü görüşme yapmasını sağlayan bir mikrofon ve kamera ile donatılmıştır. Skype, Amazon App Store'dan yüklemek için ücretsizdir.
Skype uygulamasını Kindle'a indirdikten sonra, açmak için uygulamaya dokunun, bir Skype hesabına giriş yapın ve sonra arama yapmak için Rehber listesine, Son liste veya Telefonlara çağrı listesine dokunun. Kindle Fire HD için Skype, diğer Skype kullanıcılarına Wi-Fi bağlantısı üzerinden ücretsiz sesli ve görüntülü görüşme sunar. Ücret karşılığında, Skype kullanıcıları sabit hatlara ve cep telefonlarına çağrı yapabilir.