To be up for sale - Something that was originally not for sale but is now available to be sold, or "up for sale". "My car is now up for sale".
To be on sale - Something that is originally being sold, but is now discounted. "These clothes are on sale - 50%!".