Will this itinerary work if I’m coming from North America? Europe? Etc?

 Flights into Iceland land at different times of the day depending on where you are traveling from. The arrival and departure days of the itinerary are flexible and allow for plenty of travel time to and from the airport.