Another good one, Lisa. To me, these lyrics suggested a long-distance marriage or similar relationship. As such, I would suggest changing some of the smaller words to reflect their togetherness. It seems to me, though, unless they were meeting in a city where neither of them lived, they would want to go home rather than to an inn, but that's me. Anyway, my recommendations are in CAPS.

Red-Eye Flight

His biggest grin greets her at the airport
A tiny pink blossom rests in his hand
He kisses her once, again and again
Before they drive away in THE/THEIR old van

His crowded backseat holds a huge bouquet
He picked from THE/THEIR garden before he came
Next to the tools of this hard-working man
Sits a brown paper bag with cold champagne

CHORUS
Romance landed tonight
On a red-eye flight
Though it's grounded in love
THEY know it can't stay
Very next evening
It will fly away
Returning on a red-eye flight

He whisks her off to a BED AND BREAKFAST
Pours some sweet bubbly in two plastic cups
They sip and discuss those hours that passed
Since they had last savored love's tender touch

He gives her small gifts so she won't forget
Devotion stays close through long distance fears
Her favorite of all, his soft green t-shirt
Is there to wipe away sad goodbye tears

BRIDGE
She checks her baggage
Yet leaves her heart with him
He can't wait for the night
Romance lands on a one-way flight

CHORUS
Romance landed tonight
On a red-eye flight
Though it's grounded in love
He knows it can't stay
Very next evening
It will fly away
Returning on a red-eye flight