Colombian authorities are investigating after bullet holes were discovered on an American Airlines flight that traveled between Medellin, Colombia, and Miami, ABC News reports.