All My Friends are Superheroes (9781846590009) by Andrew Kaufman

All Tom's friends really are superheroes. Tom even married a superhero, the Perfectionist. But six months later, the Perfectionist is sure that Tom has abandoned her, so she's moving to Vancouver. With no idea that Tom's beside her, she boards the plane. Tom has, until they touch down, to convince her he's there, or he loses her forever.