Since writing the above, I found an app for my printer, purchased, downloaded and have printed something. So far I have only been able to print from inside the app. When I try from the print page that is new to the update it says "no printers found"......I will keep exploring.

 

Is your printer WI-FI enabled? I don't have a tablet, but this article might be of some help:

http://www.gizmag.com/how-to-print-kindle-fire-hd-hdx/30825/