A new store focused on selling Steel City-themed merchandise has opened at the Pittsburgh International Airport.