Authorities say a baggage handler became concerned about a bag that apparently seemed warm.
Police were called, and the bag was taken to a remote location to be checked out.
A portion of Terminal C was evacuated as a precaution. It reopened just after 1 p.m.
The bag was never loaded onto the plane, Delta Airlines Flight 5208, which will proceed to its original destination.
Delta released the following statement:
Delta flight 5208 from New York-LaGuardia to Richmond was delayed today due to the discovery of a suspicious bag while loading the aircraft. The bag and passenger who checked the bag were removed from the flight and the flight has since departed, approximately two hours late. The Port Authority is investigated the bag and has since cleared it.