This is my first published Mcrollins fanfic! Please let me know on how I can improve it and if you like it! REMEMBER I DO NOT OWN ANY OF THESE CHARACTERS!

*If you have not watched the finale of Hawaii-Five 0, this has SPOILERS*

Chapter 1

Steve boarded the plane and looked for his seat, he put his bag in the overhead cabin and sat down. He looked out the window and started to reflect on these past ten years. It was a surreal feeling, leaving the island even if it's for a short time. Danny's text snapped him out of this train of thought. Steve replied to Danny, "I miss you too, buddy". He turned off his phone and continued to gaze out the window of the plane.

"Is this seat taken?"

He instantly recognized that voice. He turned his head from the window to her familiar face standing right there in front of him. His heart started racing instantly, the same way it did when Lincoln mentioned her.

"Catherine."

"Hey Sailor."

It took a moment for Steve to process that she was really in front of him.

"It was you?"

He realized that Lincoln's original contact must have been killed by Daiyu Mei.

"You cracked that cipher."

She smiled at him and nodded her head.

"Mmhmm. Lincoln uh got ahold of me. Said you guys needed help, so yeah."

"He's a good man."

"Well he must be. I mean, you gave him the keys to Danno's car."

"Well, I mean, we can't have Danny Williams drive his own car."

"Like he ever did."

Steve smiled at her comment. Unsure about Steve's reaction, Catherine stayed standing. She smiled when Steve said "you gonna sit down?"

Catherine, feeling more reassured, sat down and put her bag under the seat in front of her. Just as she settled in, the seat belt sign came on and both buckled their seatbelts.

Steve looked out the window one more time then turned his head back to Catherine, gazing into her eyes. To reassure him she was truly with him on whatever journey he decides to take, she asks, "you ready?"

Steve simply answered, "yeah."

Steve reached out his hand and Catherine put hers on top of his.

They shared a smile and both instantly felt a sense of relief. She knew they could make it work this time, both away from their distractions that kept them apart all these years. They both had a lot more to talk about, but they had all the time in the world for themselves this time.

They have been on the plane for a couple of hours. There was still silence between them. Luckily for Steve, Catherine was leaning on him and taking a nap while still holding his hand. He had time to push away his pride and truly think about what the future may hold for them.

As Catherine started to wake up a little, Steve immediately turned his head to watch her. He admired her and really didn't believe he would ever be able to see her again. All he could see in her now, is their future together. She is his life, peace, and happiness. No one else could ever compare to Catherine and fill the hole in his heart. It had always been her, she was the one. She knew everything about him, inside and out. She was always there when he needed her no matter what, always there to fulfill his many favors over the years.

When he felt her hand move away from his, he panicked and looked back at the window. Catherine stretched and leaned back on his shoulder. He turned back to her and saw that she was reaching her hand for his.

"How did you sleep?"

"Honestly, it was one of the best naps I've had in a long time."

All of a sudden Steve says "I am ready."

Catherine was surprised by what Steve had just said. "Ready for what?"

"I am ready for what the future holds for us. Just like you told me last year, I am in this with you until the end."

The drink cart was coming and Steve knew what exactly to get for the both of them. "Hi, what drink would you like?"

"We will both take the red wine."

"Mmm, fancy choice sailor."

Steve ripped part of his napkin to create a makeshift ring. He thought about it and knows that he wants to really propose to her when they get back to Hawaii, but for now this has to do. Catherine was very confused on what Steve was doing. When he finished making it, she realized what he was trying to do. Steve turned his head back to Catherine and gazed into her eyes.

"Catherine Rollins, would you still say yes to my proposal?"

Catherine looked away from Steve and covered her face to hide the tears. All she could think about was how romantic Steve is trying to be and how much they have changed. Catherine wiped the tears and looked back to Steve. Steve was getting very anxious by Catherine's reaction, he was worried she would say no, although this isn't his actual proposal.

"There's no other person I would ever say yes to."

Steve put his makeshift ring on Catherine's finger and kissed her on the lips. It felt right for the both of them, no awkwardness or anything, it felt normal.

"You'll be getting the real ring and proposal when we get back."

"Mmm sailor, I didn't know you could be so romantic."

Steve picked up his cup of wine and Catherine did the same.

"Cheers to the future and the next chapter of our lives."

"And new beginnings sailor."

They both finished their drink and leaned back on each other with their hands intertwined. There was still a couple more hours to go so they went to sleep.

Hours later, they finally arrived at their destination.

"Finally here."

"I'm glad you're here with me, Cath."

Where did Steve and Catherine fly to?

Is Catherine really here to stay?