ORLANDO, Fla. – A man carrying a gun was arrested Tuesday at Orlando International Airport after police said they received information that he was there "with the intent to murder his wife."

William Joseph Schultz was arrested on charges of aggravated stalking with a firearm, carrying a firearm in a place prohibited by law and possession of cannabis.

According to an arrest affidavit, Atlanta police informed authorities in Orlando that Schultz was at the airport with a firearm and had made threats via text messages to his wife.

An officer spotted Schultz, who asked him a question about parking and began walking at a fast pace, the affidavit stated. The officer said he raised his AR-15 and ordered Schultz to stop.

Schultz was handcuffed, and a 9mm handgun was found holstered in his waistband, officials said. Schultz has a Florida concealed weapons permit, but guns are prohibited at the airport, authorities said. The officer said he also found a green leafy substance that tested positive for THC in Schultz's pocket.

According to the affidavit, Schultz's wife said she received text messages while she was traveling in Las Vegas. The messages from Schultz were threatening in nature and said he would be waiting for her at OIA, according to officials.

The woman said she did not fly to Orlando in order to avoid him, according to the affidavit.

Schultz was arrested and taken to the Orange County Jail.