Is the employment and travel authorization timeline related?

We have applied for adjustment of status for the spouse of USC. Application for travel and employment authorization was sent in the same package early March. Within a month of filing, we had the biometric appointment and within a couple weeks from that, we received an approval for EAD.

The EAD card we received is not a combo card, unfortunately, and we have to travel outside of the US in June. We have been married over a year but haven't had a chance to celebrate with family abroad and are planning a celebration in June, outside the US. Many relatives will be traveling from different countries to attend and we have to book a venue soon. Since we just got our EAD, can we expect the travel authorization I-131 to come through soon? Should we send an expedite request? Thank you - any help is appreciated!