Star Alliance And Other Airline Partners. You can redeem United miles for flights on United Airlines, but you can also redeem miles on other airlines which are part of the Star Alliance and other airlines that have partnered with United. You Can Fly on All These Airlines With Your United Miles!