May 13 - Asia shares gained on Tuesday as banks were bolstered by further signals the worst of the credit crisis may now be over.