A premium airline passenger says his paid seat vanished before boarding, raising concerns about reliability in travel bookings.