Upvote:2
What can we do? ... Getting a new passport may take up to 2 months due to COVID.
You can pay a little extra for an expedited application. If you live near a passport center, this can be relatively convenient. Processing times do seem to be longer than usual, but the in-person service will get you your passports within three days.
Upvote:4
Balearia is very clear about this: you need a valid passport or passport card with a validity of 6 months after travel (see link below). Balearia rules They also state
Note that Birth Certificates, Photo I. D, and naturalization documents ( Naturalization certificate) will no longer be accepted
You will also need a negative Covid PCR test. Since many countries are currently heading into a new Covid spike, this is not a great time for travel anyway, so it may just be best to delay your trip until the new passports have been issued.