There is no way to redeem miles on "Republic"...Your only options are on a Midwest branded flight, Frontier or Delta...I have never tried to redeem on Frontier, so not sure what to tell you there, but the only way to redeem miles on Delta is call the Midwest Miles desk and talk to an agent.