While some may prioritize leg-room when it comes to air travel, others may think a little more deeply about their seat selection.