Across social media, travelers are sharing stories of being told space has run out, only to board and find empty compartments still available.