We are sorry to hear of your miscarriage.
Based on your description, it is most likely that your
earliest date for mikveh is the the Tuesday night 14 days after the D&C. However, to be certain that that is the case, please get back to us to describe (and date) any bleeding you had prior to the D&C.
An international flight meant to arrive only at midnight will likely not get you out of the airport before 1:00 am. An early morning immersion, to be considered halachic night, would have to be before 5:00 am. Even were a mikveh to be willing to open at some point between those hours, we don't know of a way to get the key. In this case, for practical reasons, it seems that you will have to
wait until the following night.
You should be aware that the duration of bleeding following a miscarriage varies; in some cases it continues for a number of weeks. Thus, in practice, it is not always possible to immerse 14 days after a miscarriage.
Please write back with any further questions.