Very believeable.

The first few lines were my favorite:

Deep down, she's excited he cares, but they are co-workers, not friends... or lovers.

He smiles at her.

Damn.

"Uh... I uh... Not sure yet." The young woman, Ariadne, sputters. She darts her eyes to her baggage that is now coming around the baggage claim machine. She hates that he makes her act this way. But then again, it's not his fault his so damn sexy. The young man, Arthur, smirks..

One typo, I think:

"Ariadne! Don't leave!" ... "Why should I?"

I think it should either say "Why shouldn't I?" or "Why should I stay?"

Write more.

I absolutely love this song (it's one of my favorites), and I love how you used it! Great story :)

Cute! I enjoyed it. Good job!

Really nice. I loved this pairing after watching the movie and this is exactly the kind of story I wanted to read. Great work. :)

D'awww :3 I love these two, and I think you got their characters pretty well too! :D But yes, super adorable, and I'm definitely going to look up that song soon :3

That was simply splendid! I loved it!

Arthur and Araidne is my favorite couple period.

This was good. Although, I never thought that their love for each other would be proclaimed so dramatically. I think it will slip out over time. XD