The Mexican government has issued its first permit to an affiliate of Penn Octane, allowing the company to import about 480 million gallons of propane each year.