Fly Me to the Moon by Alyson Noel
When flight attendant Hailey Lane learns the rest of her trip has been cancelled and she can fly straight home to spend her birthday with her boyfriend Michael, she's thrilled. They've been together for three and a half years and she's convinced he's going to propose. But when she walks through the door, the surprise that's waiting for her is not the ring she was expecting. Instead, she finds Michael in a position so compromising her entire future suffers an immediate reroute. Luckily, though, she has shoulders to cry on, unlimited free flight passes, and a job that provides long layovers in exotic destinations where attractive potential mates are just waiting to be discovered.