Thanks. I solved the problem. Felt kind of like a duh! Just needed to make sure I was on the "network" not the "guest network".
Therefore my answer to anyone else having this problem is to make sure you are on your own network and then just go to preferences on the MacBook air and then click on printer and click the + button and it should then find the printers for you. Click on the one you want to add. Voila, you are done.