Spent most of the afternoon fighting with the airlines but I was able to get a travel voucher to use once I get my passport returned! I will need to pay the difference but I do have travel insurance so I will try to get in touch with them as well.