The Environmental Protection Agency is allowing BP to once again bid on new leases in the Gulf of Mexico — which could happen as early as Wednesday.