UPS indeed only goes internationally as far as I know and otherwise takes StarAir. But FEDEX already flies within Germany, they have a trip CGN-ATH-TLV-MUC-CGN. This route is operated by B757 since they´ve taken it over from the Airbus. I believe they also operate a CDG-CGN-MUC trip by B757.