Sokka's right, the Fire Nation would totally notice a flying behemoth such as Appa. If they don't see him, they might just find tufts of his fur like Azula did that one time. Take a look at this lively model of Appa and the GAang by Jay-Roon Bricks (@jayroonbricks) and imagine riding a sky bison from one end of the earth to the next.