Is this the right answer?

Mary, Dallas, Las Vegas, Green, JetBlue, C
Jeff, Orlando, Miami, Red, Delta, A
Allan, Los Angeles, Phoenix, White, American, F
Mike, Chicago, Houston, Black, United, B
Rebecca, Denver, Charlotte, Blue, Southwest, E
Katie, New York, San Francisco, Brown, Frontier, D

False statements:

Mary 1, Jeff 5, Allan 5, Mike 1, Rebecca 4, Katie 5

Here is the tool I used to help me solve the puzzle.

This is the completed table.

Unfortunately, I lost the middle part of my thought process to solving this. I'm posting the parts I remember, so maybe someone else can be inspired from it.

Steps in detail:

Let's find some obvious contradictions first:

1. Mary's 3rd statement contradicts with Mike's 1st.
2. Katie's 4th statement contradicts with Mike's 1st.
3. Mary's 1st statement contradicts with Katie's 3rd.

If Mike's statement 1 is true, then Mary's statement 3 and Katie's statement 4 are both false. However, number 3 above indicates that one of Mary's 1st statement and Katie's 3rd statement must be false. This means that Mike's 1st statement must be false. We fill in the table with Mike's statements 2, 3, 4, and 5.


Mike' statement 3 says that "only one passenger's origin and destination are in the same state." The possible choices here are Orlando/Miami, Los Angeles/San Francisco, and Dallas/Texas. This means that all that origins and destinations cannot fly Delta.


Let's look at some more contradictions:

1. Mary's statement 4 and Jeff's statement 5 (If Jeff has a green bag, he must be going to concourse C, according to Mike, instead of concourse A or B).
2. Katie's statement 5 and Jeff's statement 3 (According to Mike, only one person's origin and destination are in the same state).
3. Mary's 1st statement contradicts with Katie's 3rd.

We now have 2 possible sets of false statements:
1. Mary 4, Jeff 3, Katie 3.
2. Mary 1, Jeff 5, Katie 5.

Now let's assume situation 2, and fill in the table like [this] 3.


Unfortunately, here is where I lost my thought process... I only know that I somehow figured Rebecca 4 is false, leading to Allan 5 being false, and solved the puzzle. Maybe it will come back to me later, or maybe someone else can figure it out from here :P

The answer is:

Mary, Dallas, Las Vegas, Green, JetBlue, C
Jeff, Orlando, Miami, Red, Delta, A
Allan, Los Angeles, Phoenix, White, American, F
Mike, Chicago, Houston, Black, United, B
Rebecca, Denver, Charlotte, Blue, Southwest, E
Katie, New York, San Francisco, Brown, Frontier, D

False statements:

Mary 1, Jeff 5, Allan 5, Mike 1, Rebecca 4, Katie 5

Here is the tool I used to help me solve the puzzle.

This is the completed table.

Steps in detail:

Let's find some obvious contradictions first:

1. Mary's 3rd statement contradicts with Mike's 1st.
2. Katie's 4th statement contradicts with Mike's 1st.
3. Mary's 1st statement contradicts with Katie's 3rd.

If Mike's statement 1 is true, then Mary's statement 3 and Katie's statement 4 are both false. However, number 3 above indicates that one of Mary's 1st statement and Katie's 3rd statement must be false. This means that Mike's 1st statement must be false. We fill in the table with Mike's statements 2, 3, 4, and 5.


Mike' statement 3 says that "only one passenger's origin and destination are in the same state." The possible choices here are Orlando/Miami, Los Angeles/San Francisco, and Dallas/Texas. This means that all that origins and destinations cannot fly Delta.


Let's look at some more contradictions:

1. Mary's statement 4 and Jeff's statement 5 (If Jeff has a green bag, he must be going to concourse C, according to Mike, instead of concourse A or B).
2. Katie's statement 5 and Jeff's statement 3 (According to Mike, only one person's origin and destination are in the same state).
3. Mary's 1st statement contradicts with Katie's 3rd.

We now have 2 possible sets of false statements:
1. Mary 4, Jeff 3, Katie 3.
2. Mary 1, Jeff 5, Katie 5.

Now let's assume situation 2, and fill in the table like [this] 3.


Let's go through Rebecca's statements, and see if we can find a contradiction. We find that if statements 1, 2, 3 are true, then statement 4 must be false. This would also make statement 5 true, indicating that Rebecca's 4th statement is false. The table now looks like [this] 4.

It is now obvious that Allan's statement 5 is false. We fill his true statements in like [this] 5.

Now go back to Jeff's statement 2. Since Allan is flying concourse F, the person from Chicago is flying out of concourse B. Now look at Mary's statement 2, where we see that Mike must be the one flying United.