FedEx is facing an unusual public relations problem.

An embarrassing video went viral on YouTube Tuesday, depicting a wayward FedEx employee taking a box containing a computer monitor out of his truck, and hurling it over a gate into a garden. Not exactly what FedEx means when they say "airborne delivery."

YouTube's version of the video has already seen nearly 2.5 million hits.

The delivery company has publicly acknowledged the video, and worked to minimize the damage.

"The situation has now been resolved to the customer’s satisfaction and we are handling the employee according to our disciplinary policies...While we continue to be surprised about the behavior shown, we know this is an aberration, and is not reflective of the outstanding FedEx customer service that makes us proud around the world," FedEx said in a statement released Wednesday.

The mishandled delivery does not discredit the company slogan, "The World On Time", but it isn't exactly what customers may want to see in the height of holiday shipping season.

Before the mishap, the company reported positive earnings, and has been receiving bullish forecasts from stock analysts.

Questions? Comments? Email us at consumernation@cnbc.com. Follow Christina Cheddar Berk on Twitter @ccheddarberk.