The incident occurred just after 2:30 p.m. Thursday at terminal B.
Officials say a Somilian National, who had cleared security, was waiting in line to board the plane when he asked someone to watch his carryon bag.
Other passengers became suspicious and asked security officials to search the man.
While officials found nothing in the bag, the man was taken into custody by federal authorities for immigration issues and did not board the plane.
After the plane was taxiing towards the runway, other passengers were concerned about the man's luggage being on the plane. The plane turned back and passengers were evacuated.
The man's bags were checked and nothing was found.