Olivia Culpo knows a thing or two about traveling. In fact, she's so jet set her airline miles have airline miles.