It matters not whether UA flies to a destination or not... They're looking for published routes... And discovering the legal routes may be tricky... I've not found an exact science, but a good starting point is the * Timetable.

If you take a look at the * timetable...FRA is not on the list anywhere that I see... Apparently you could come in via YYZ or IAD though...

Have fun!