Police said a woman was allegedly stabbed in Terminal J at Miami International Airport and was taken to a local hospital in critical condition.