Iberia from ORD is an option. LH from LAX connecting thru FRA. AerLingus from LAX or ORD thru DUB. There are a host of other connecting options but this might be a start.

As for the "companion", if this is just a companion and not a domestic/committed partner then you really don't have many options. If this person is a partner then you have several options open to you.

One package option is Open Skies www.openskiesonline.com they offer some packages that non-airline companions can take for a supliment. This companion info is not always listed on their site so you may need to call them or send them an email. I've also noticed from time to time that Airway Vacations offers companion travel. www.caesarhotels.com Again, you may need to call for companion info.

Your dates should be okay for space-a. Not fantastic, just okay. You're at the tail end of peak and the beginning of shoulder seasons.

I hope this helps.