You may have paid extra for bags, seats or other "optional extras" but will you actually get that service you paid for? Apparently