The man arrested in connection with the shooting of a couple on top of the McCarran International Airport parking garage on Monday had been waiting for the couple to return to their car for hours, records obtained Wednesday by the Las Vegas Review-Journal suggest.