Frontier Airlines has found a way to combat middle seat misery- but the perk comes at a price for customers who wish to upgrade. Find out more -