Sachverhalt: A. A._ verlor am 6. Juni 2013 seine Arbeitsstelle. Am selben Tag nahm er telefonisch Kontakt zum Regionalen Arbeitsvermittlungszentrum (RAV) B._ auf und wünschte, wie während einer vorhergehenden Zeit der Arbeitslosigkeit, von C._ beraten zu werden. Ein Mitarbeiter des RAV B._ erklärte ihm, der gewünschte Berater sei zur Zeit abwesend; der Stellensuchende habe sich aber zunächst auf der Gemeinde und alsdann beim RAV anzumelden. Am 12. Juni 2013 telefonierte A._ mit demselben Mitarbeiter des RAV B._; erst während dieses Gesprächs realisierte letzterer, dass der Versicherte nicht mehr im Einzugsgebiet des RAV B._ wohnt. Der Mitarbeiter beschied dem Versicherten allerdings, es sei vielleicht trotzdem möglich, sich von C._ beraten zu lassen, dieser weile indessen zur Zeit in den Ferien. Die Anmeldung auf der Gemeinde habe indessen noch Zeit bis zur Rückkehr von C._. Der Versicherte meldete sich daraufhin am 20. Juni 2013 bei der Gemeinde D._ an. Nach seiner Rückkehr lehnte es C._ ab, einen Stellensuchenden zu beraten, welcher nicht im Einzugsgebiet seines RAV wohnt. Daraufhin meldete sich A._ am 25. Juni 2013 auf dem örtlich zuständigen RAV E._ an. In ihrer Abrechnung vom 13. September 2013 legte die Öffentliche Arbeitslosenklasse Basel-Landschaft die Rahmenfrist für den Leistungsbezug des A._ auf die Zeit vom 25. Juni 2013 bis 24. Juni 2015 fest. Nachdem sich der Versicherte damit nicht einverstanden erklärt hatte, hielt die Kasse mit Verfügung vom 30. Dezember 2013 und Einspracheentscheid vom 25. Juni 2014 an ihrer Abrechnung und damit an der Rahmenfrist fest. B. Die von A._ hiegegen erhobene Beschwerde hiess das Kantonsgericht Basel-Landschaft mit Entscheid vom 20. März 2015 teilweise gut und legte unter Aufhebung des Einspracheentscheids die Rahmenfrist für den Leistungsbezug auf den 20. Juni 2013 bis 19. Juni 2015 fest. Gleichzeitig sprach das kantonale Gericht dem Versicherten eine reduzierte Parteientschädigung in der Höhe von Fr. 372.50 zu. C. Mit Beschwerde beantragt A._, es sei unter Aufhebung des Einsprache- und des kantonalen Gerichtsentscheides die Rahmenfrist für den Leistungsbezug auf die Zeit vom 12. Juni 2013 bis 11. Juni 2015 festzulegen. Die für das kantonale Verfahren ausgerichtete Parteientschädigung sei entsprechend zu erhöhen, eventualiter aufgrund der korrekt ermittelten anwaltlichen Aufwendungen neu festzusetzen. Die Öffentliche Arbeitslosenkasse Basel-Landschaft beantragt die Abweisung der Beschwerde, das Kantonsgericht Basel-Landschaft deren Gutheissung, soweit sie die Parteientschädigung betrifft. In materieller Hinsicht verzichtet das kantonale Gericht auf eine Vernehmlassung. Das Staatssekretariat für Wirtschaft (seco) verzichtet auf eine Stellungnahme.