Wouldn't it already be annihilated by air particles though :)

There was a story written in 1949, apparently using the concept of antimatter albeit not the word, about humans building the first starship and discovering that everything outside our solar system annihilated on contact. Thus the first attempt at landing on an alien planet created a catastrophic explosion. The humans of a follow-up mission gradually realize that they are not at war, but they are quarantined - there is a whole galaxy of life and civilizations that they can never participate in.

It was by either Isaac Asimov or Stanislav Lem. I'm trying to find it...

EDIT: Also, as I recall it was about how an astronaut might determine whether a planet they are visiting is made of matter or anti-matter prior to trying to land there.