How do i remove bubbles from a Fondant Covered Cake?

APoke it with a needle at an angle and push the air out

Try not to over knead your icing as this will introduce more air bubbles.  Use as fine a needle as you can find and then there is less of a hole to smooth away.