Horrifying parcel limbo and poor excuses for bad service.

Absolutely appalling. We shipped important documents with FedEx on the 25th of January - international priority. Two weeks later our parcel has still not been delivered, on initial tracking we are only told it is in transit. On receiving detailed tracking we have found that our parcel has been shipped between Paris and Germany 5 times! With anywhere between 7 and 12 updates at each point! This is horrific! We have not been notified of any delays and excuses range form 'Germany was on holiday' and 'France has a back log in shipment and it only left today' - the tracking we have received shows it has left France 5 times and returned to France 5 times! I have repeatedly asked for a date we can expect the documents to be delivered to their destination by with no response. Another response says they don't make any direct flights and shipment to our parcels destination. Have we sent our parcel with a company that don't even deliver to our parcel's destination? I called to get a quote on before choosing FedEx , telling the operator exactly where it was going and it was not a problem, the area was serviced. Why is this a problem and when are our documents being delivered - without excuses. This is shameful.