Mall-based specialty retailer Aéropostale said its first quarter profit has risen by 26.8%, leaving its boss thrilled with a "solid" start to the year.