Steven Paul McInally was arrested at Orlando International Airport.