With the exception of basic lands, are all Alpha, Beta, and Arabian Nights cards banned in sanctioned tournaments? Does that also include Deserts?
There is a special limitation on Alpha cards to account for their differently-cut edges. From the official Magic The Gathering Floor Rules:
There are no such restrictions on Beta or Arabian Nights cards however, which are (hopefully) less easily distinguishable by their shape from modern cards.
As rahzark's answer rightly suggests, individual cards may be restricted or banned in different tournament formats, but there's no prohibition against cards from older sets as a whole.
First of all, sanctioned tournaments have different formats, which allow for different cards. You can read more about all sanctioned formats here.
Most cards from those expansions (like Desert) aren't banned so you can play with them in Legacy or Vintage!